测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A70263. 求1~n中每个数的因子有哪些?

编程题 入门

题目描述

输出 1 \sim n中每个数的因子有哪些,从小到大输出!

比如:n=10,那么输出结果如下。

1:1

2:1 2

3:1 3

4:1 2 4

5:1 5

6:1 2 3 6

7:1 7

8:1 2 4 8

9:1 3 9

10:1 2 5 10

其中,每行冒号前的整数代表了 1 \sim n 的每个数,冒号后的的数字代表了这个整数有哪些因子,用空格隔开。

输入格式

一个整数 n(n \le 1000)。

输出格式

按要求输出 1 \sim n 中每个数的因子有哪些。

输入输出样例

输入 #1
10
输出 #1
1:1
2:1 2
3:1 3
4:1 2 4
5:1 5
6:1 2 3 6
7:1 7
8:1 2 4 8
9:1 3 9
10:1 2 5 10

说明/提示

## 思路

「求1~n中每个数的因子有哪些?」用循环实现重复操作,先确定循环次数或结束条件,再在循环体里更新。

## 步骤

1. 读入 $n$ 或其它控制参数。
2. 设计循环:初值、条件、每次变化。
3. 在循环中完成输出、累加或判断。
4. 按题面格式输出最终结果。