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[];

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

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

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