647      阿裏雲  技術社區[雲棲]

POJ2262 素數篩法

素數篩法的水題 知道怎麼篩就能做出來 在從3開始遍曆那個表就行了 放假是不是不讓做這種水題= = 

#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define max 1000010
bool isprime[max];
void getprime()
{
    long long i,j;
    memset(isprime,1,sizeof(isprime));
    isprime[1]=0;
    for(i=2; i<max; i++)
        if(isprime[i])
            for(j=i*i; j<max; j+=i)
                isprime[j]=0;
}
int main()
{
    int n,a;
    getprime();
    while(~scanf("%d",&n)&&n)
    {
        for(a=3; a<=n/2; a++)
            if(isprime[a]&&isprime[n-a])
                break;
        printf("%d = %d + %d\n",n,a,n-a);
    }
    return 0;
}

最後更新：2017-04-04 07:03:25

  上一篇： Ubuntu + Android：讓手機成為中心設備

  下一篇： 一個IT農民工分享互聯網巨頭公司麵試流程