打表法,完美数

对于一个 正整数,如果它和除了它自身以外的所有正因子之和相等,我们称它为“完美数”。

给定一个 正整数 n, 输出小于n的全部完美数

打表

#include<iostream>
#include<cmath>
#include<vector>
#include<string>
#include <stdio.h>
#include<algorithm>
#include<functional>
using namespace std;
typedef long long ll;

bool num[100000];
int n;
int main()
{

	freopen("d://data.txt", "w", stdout);
	for (int i = 1; i < 100000; i++)
	{
		int sum = 0;
		for (int j = 1; j <= i / 2; j++)
			if (i % j == 0)
				sum += j;
		if (sum == i)
			printf("%d,", i);
	}
	return 0;
}

在这里插入图片描述
将其复制粘贴到数组里面就可以了

猜你喜欢

转载自blog.csdn.net/qq_40212930/article/details/89353715