c++求n以内的所有完数
时间: 2024-01-22 11:17:41 浏览: 140
查找1到n的完数(c语言版)
4星 · 用户满意度95%
完数是指一个正整数的所有因子(不包括本身)之和等于该数本身的数。以下是求n以内所有完数的C++代码:
```cpp
#include <iostream>
using namespace std;
int main() {
int n;
cout << "输入n: ";
cin >> n;
for (int i = 2; i <= n; i++) {
int sum = 1;
for (int j = 2; j * j <= i; j++) {
if (i % j == 0) {
sum += j;
if (j * j != i) {
sum += i / j;
}
}
}
if (sum == i) {
cout << i << " ";
}
}
cout << endl;
return 0;
}
```
首先输入一个正整数n,然后从2到n遍历每一个数i,对于每一个i,遍历2到sqrt(i)的每一个数j,如果j能够整除i,就把j和i/j加入sum中。最后判断sum是否等于i,如果是就输出i,表示i是完数。
阅读全文