c++求n以内的所有完数

完数是指一个正整数的所有因子（不包括本身）之和等于该数本身的数。以下是求n以内所有完数的C++代码：

#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是完数。

相关问题

c++求1000以内的完数

以下是两种C++求1000以内完数的例子：

1.使用两层循环，分别遍历每个数和每个数的因子，判断是否为完数。

#include <iostream>
using namespace std;

int main() {
    int s;
    cout << "1000以内完数有" << '\n';
    //若一个数等于其因数之和，则为完数
    for(int i=1;i<=1000;i++) {
        s=0; //s值初始化
        for(int j=1;j<i;j++) { //求一个数的因数，若是则累加到s
            if(i%j==0) { //判断此时的j是否为i的因子
                s+=j;
            }
        }
        if(s==i) {
            cout << s << '\t';
        }
    }
    return 0;
}

2.定义一个函数判断一个数是否为完数，然后在主函数中遍历1到1000的数，调用函数判断是否为完数。

#include <iostream>
#include <iomanip>
using namespace std;

bool perfect(int);

int main() {
    int i,count=0;
    for (i = 1; i <= 1000; i++) {
        if (perfect(i)) {
            count++;
            cout << setw(4) << i << ((count % 5 == 0) ? "\n" : " ");
        }
    }
}

bool perfect(int x) {
    int i, sum=0;
    for (i = 1; i < x; i++) {
        if (x % i == 0) {
            sum += i;
        }
    }
    if (sum == x) {
        return true;
    }
    return false;
}

使用c++输出n以内的完数

完数是指所有真因数之和等于该数本身的正整数。要输出n以内的完数，可以使用C语言编写一个程序，通过遍历1到n的所有数字，判断每个数字是否为完数，如果是，则输出该数字。

下面是一个示例程序：

#include <stdio.h>

int main() {
    int n, i, j, sum;

    printf("请输入一个正整数n：");
    scanf("%d", &n);

    for (i = 1; i <= n; i++) {
        sum = 0;
        for (j = 1; j < i; j++) {
            if (i % j == 0) {
                sum += j;
            }
        }
        if (sum == i) {
            printf("%d ", i);
        }
    }

    return 0;
}

该程序先要求用户输入一个正整数n，然后使用两个循环遍历1到n的所有数字。对于每个数字i，内部循环遍历1到i的所有正整数，如果正整数j是i的因数，则将其加到sum变量中。最后，如果sum等于i，则说明i是完数，程序将其输出。