ICPC China Nanchang National Invitational A. PERFECT NUMBER PROBLEM(筛法打表)

题目链接

题意:

让你输出前5个完美数

完美数:一个数，除了他本身外，它的因子和=他本身，那么这个数是完美数

 

解析:

比赛的时候，第5个数一直打不出来,.,然后就网上搜了一下...

看了大佬的打表方法，记录一下

#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <set>
#include <map>
#include <queue>
#include <iostream>
using namespace std;

#define ll long long

const int maxn=1e8+10;
const int inf=1e9;
const double eps=1e-8;

int sum[maxn];

int main()
{
    int n=100000000,i,j;
    for (i=1;i<n;i++)
        for (j=i+i;j<n;j+=i)
            sum[j]+=i;
    for (i=1;i<n;i++)
        if (sum[i]==i)
            printf("%d ",i);
    return 0;
}