HDOJ 1397 Goldbach's Conjecture [爱沙托散筛法求素数]

简单题,直接贴代码.

代码如下:

#include using namespace std; const int MaxSize=32767; bool flag[MaxSize]; int pm[MaxSize];//存放素数 //求素数的爱沙托散筛法 void prime() { int i,j,k; memset(flag,true,sizeof(flag)); flag[1]=false; for(i=2;i>n,n) { k=0,count=0; while(pm[k]<=n/2) { temp=n-pm[k]; if(flag[temp]) { count++; } k++; } cout<