【GESP】C++一级真题(202403)luogu-B3953,找因数
2024年3月GESP一级真题。基础循环语句应用。
luogu-B3953
题目要求
描述
小 A 最近刚刚学习了因数的概念,具体来说,如果一个正整数 a 可以被另一个正整数 b 整除,那么我们就说 b 是 a 的因数。
请你帮忙写一个程序,从小到大输出正整数 a 的所有因数。
输入
输入一行一个正整数 a。保证a≤1000。
输出
输出若干行,为 a 的所有约数,从小到大排序。
输入样例-1
1
输出样例-1
1
输入样例-2
6
输出样例-2
1
2
3
6
输入样例-3
10
输出样例-3
1
2
5
10
题目分析
题目比较简单
- 从1到a循环,即从小到大检查每一个数i
- 利用取余预算,判断如果a%i == 0,则为a的因数,直接输出
示例代码
1
2
3
4
5
6
7
8
9
10
11
#include <iostream>
using namespace std;
int main() {
int a;
cin >> a;
for (int i = 1; i <= a; i++) {
if (a % i == 0) {
cout << i << endl;
}
}
}
所有代码已上传至Github:https://github.com/lihongzheshuai/yummy-code
题目已加入洛谷Java、C++初学团队,作业清单,可在线评测,团队名额有限,欢迎加入。
本文由作者按照 CC BY 4.0 进行授权