题目描述
【循环-约数】
能 n % i == 0 ,这个i就是n的约数
输入一个整数 N
,按照从小到大的顺序输出它的全部约数。
输入格式
一个整数 N
。
输出格式
输出全部约数,每个约数占一行。
数据范围
1≤N≤1000
样例
输入样例:
6
输出样例:
1
2
3
6
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include <iostream>
using namespace std;
int main(){
int n;
cin >> n;
for(int i=1;i <= n;i ++){
if(n % i == 0) cout << i << endl;
}
return 0;
}