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

时间：2022-10-29 05:38:49

题意：给出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

相关文章