2098.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 24 行

#include<stdio.h>
#include<math.h>
int judge(int n){
    int i,sign;
    sign=1;
    for(i=2;i<sqrt(n)+1;i++)
        if(n%i==0){
            sign=0;
            break;
        }
    return sign;
}
void main()
{
    int n,k,i;
    while(scanf("%d",&n)!=EOF&&n!=0){
        k=0;
        for(i=2;i<n/2;i++)
            if(judge(i)==1&&judge(n-i)==1)
                k++;
        printf("%d\n",k);
    }
}