小 A 最近刚刚学习了因数的概念,具体来说,如果一个正整数 a 可以被另一个正整数 b 整除,那么我们就说 b 是 a 的因数。
请你帮忙写一个程序,从小到大输出正整数 a 的所有因数。
小 A 最近刚刚学习了因数的概念,具体来说,如果一个正整数 a 可以被另一个正整数 b 整除,那么我们就说 b 是 a 的因数。
请你帮忙写一个程序,从小到大输出正整数 a 的所有因数。
请参考题目描述中的样例
如果 n % i == 0(i 能整除 n),那 i 就是 n 的因数。
读入一个正整数 n。
从 i=1 开始枚举,如果 n%i==0,则 i 是因数,n/i 也是因数。
每次找到因数 cnt++,注意 i=n/i 时只算一次。
点"算一下"按钮开始 →
读入一个正整数 n。
从 i=1 开始枚举,如果 n%i==0,则 i 是因数,n/i 也是因数。
每次找到因数 cnt++,注意 i=n/i 时只算一次。
#include <iostream> using namespace std; int main() { int n; cin >> n; int cnt = 0; for (int i = 1; i * i <= n; i++) { if (n % i == 0) { cnt++; if (i != n / i) cnt++; } } cout << cnt << endl; return 0; }
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 取余判断倍数 if (n % k == 0) Ellipsis // n 是 k 的倍数 // 循环枚举 for (int i = 1; i <= n; i++) Ellipsis // 条件判断 if (条件) Ellipsis else Ellipsis