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;
}