gesp(C++一级)(12)洛谷:B3953:[GESP202403 一级] 找因数
gesp(C++一级)(12)洛谷:B3953:[GESP202403 一级] 找因数
题目描述
小 A 最近刚刚学习了因数的概念,具体来说,如果一个正整数 a a a 可以被另一个正整数 b b b 整除,那么我们就说 b b b 是 a a a 的因数。
请你帮忙写一个程序,从小到大输出正整数 a a a 的所有因数。
输入格式
输入一行一个正整数 a a a。保证 a ≤ 1000 a\leq1000 a≤1000。
输出格式
输出若干行,为 a a a 的所有约数,从小到大排序。
样例 #1
样例输入 #1
1
样例输出 #1
1
样例 #2
样例输入 #2
6
样例输出 #2
1
2
3
6
样例 #3
样例输入 #3
10
样例输出 #3
1
2
5
10
AC代码(100分)
#include<bits/stdc++.h>
using namespace std;
/*正整数a的因数,最小是1,最大是自身
for循环从1到a依次枚举判断,找出所有a的因数并输出
*/
int a;
int main(){
cin>>a;
for(int i=1;i<=a;i++){//枚举
if(a%i==0) cout<<i<<endl;
}
return 0;
}
文末彩蛋:
点击王老师青少年编程主页有更多精彩内容