HDOJ 2098 素数表

#include"iostream"#include"stdio.h"#include"vector"#include"string.h"using namespace std;const int maxn=10010;int prime[maxn];int main(){    int i,j;    memset(prime,0,sizeof(prime));    prime[0]=prime[1]=1;    for(i=2;i<=sqrt(maxn+0.5);i++)        for(j=i*i;j<=maxn;j+=i)            if(!prime[j]) prime[j]=1;    int n;    while(scanf("%d",&n)!=EOF,n)    {        int count=0;        for(i=2;i<=n/2;i++)        {            if(!prime[i]&&!prime[n-i]&&i!=n-i)  //分解出来的两个数必须是素数 分解的两个数不能相等                count++;        }        printf("%d\n",count);    }    return 0;}