HDU 1397 Goldbach's Conjecture【素数打表】

题意：给出n，问满足a+b=n且a,b都为素数的有多少对

将素数打表，再枚举

#include<iostream>  
#include<cstdio>  
#include<cstring> 
#include <cmath> 
#include<stack>
#include<vector>
#include<map>  
#include<algorithm>  
#define mod=1e9+7;
using namespace std;

typedef long long LL;
int isp[100010];

void isprime(){
    isp[1]=isp[0]=1;
    for(int i=2;i<100010;i++){
        if(isp[i]==0)
        for(int j=i*2;j<100010;j+=i)
        isp[j]=1;
    }
}

int main()
{
    isprime();
    int n,i,j,ans;
    while(scanf("%d",&n)!=EOF&&n){
        ans=0;
        for(i=2;i<=n/2;i++){
            if((!isp[i])&&(!isp[n-i])) ans++;
        }
        printf("%d
",ans);
    }
    return 0;
}

因为前两天做的一个cf的A就要用到判断素数= =完全忘记该怎么写---555555