ACM一道题 不知道为啥总 RE (runtime error) 素数 数论题
http://acm.nefu.edu.cn/JudgeOnline/problem/2.jsp 原题网址 整体思路开一个素数表 然后根据素数表求一个偶数有多少对素数和 #include <iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std; int main(){ bool isp[17000000];long long n,sum; memset(isp,1,sizeof(isp)); isp[1]=0;isp[0]=0; for(int i=2;i<=int(sqrt(16800000));i++) { if(isp[i]) { for(int j=2*i;j<=16800000;j+=i) isp[j]=0; } } while(scanf("%lld",&n)!=EOF) { sum=0; for(int i=3;i<n/2;i+=2) if(isp[i]&&isp[n-i]) sum++; if(isp[n-2]) sum++; if(isp[n/2]&&isp[n-n/2]) sum++; printf("%lld尀n",sum); } return 0;}