因数求和相关习题
本文总阅读量次
1091:因子求和
不包括
1769:因子个数
模板题,参考因数求和。
3051:约数个数(1)
模板题,参考因数求和。
1771:因子游戏
两个问题:
- 找出因数个数为
的最小数。 - 从小到大输出最小数的所有因数。
for(int n = 1; n <= 20000; n++){ //从小到大枚举n
sum = 0;
for(int i = 1; i <= sqrt(n); i++){ //计算n的因数个数
...
}
if(sum == k){
cout<<...<<endl; //问题1
for(int j = 1; j <= n; j++){ //n很小,直接枚举
if(...) cout<<...;
}
}
}
别忘记还有找不到的情况。