#3939. [GESP2403 一级] 找因数
[GESP2403 一级] 找因数
找因数
题目描述
⼩ A 最近刚刚学习了因数的概念,具体来说,如果⼀个正整数 可以被另⼀个正整数 整除,那么我们就说 是 的因数。 请你帮忙写⼀个程序,从⼩到⼤输出正整数 的所有因数。
输入格式
输⼊⼀⾏⼀个正整数 。保证 。
输出格式
输出若⼲⾏,为 的所有约数,从⼩到⼤排列。 3.2.4 特别提醒 在常规程序中,输⼊、输出时提供提⽰是好习惯。但在本场考试中,由于系统限定,请不要在输⼊、输出中附带任 何提⽰信息。
样例输入 #1
1
样例输出 #1
1
样例输入 #2
6
样例输出 #2
1 1
2 2
3 3
4 6
3.2.9 样例输入 3
1 10
3.2.10 样例输出 2
1 1
2 2
3 5
4 10
数据范围
见题目描述
知识点与难度
本题涉及的知识点从属于 GESP 1级,难度等级:⭐ 。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 0 | 10 | 1~2 | 样例 |
| 1 | 20 | 3~8 | 小规模 / 特殊性质 |
| 2 | 15 | 9~11 | Hack |
| 3 | 30 | 12~20 | 中大规模 |
| 4 | 25 | 21~25 | 随机回归 |
生测试数据后,按实际 subtask 分组改写上表。