HDU2098

最新推荐文章于 2021-03-22 18:50:33 发布

Arthur-Ji

最新推荐文章于 2021-03-22 18:50:33 发布

阅读量783

点赞数

分类专栏：水算法

本文链接：https://blog.youkuaiyun.com/Arthur_Holmes/article/details/52926820

版权

水算法专栏收录该内容

190 篇文章

订阅专栏

#include<stdio.h>
int pan(int x)
{
    int i,t;
    t=1;
    for(i=2;i<=x/2;i++)
        if(x%i==0)
        {
            t=0;
            break;
        }
    return t;
}
int main()
{
    int n,i,b,j,ge;
    while(scanf("%d",&n)!=EOF)
    {
        ge=0;
        if(n==0)
        return 0;
        for(i=2;i<n/2;i++)
        {
            j=n-i;
            if(pan(i)&&pan(j))
            ge++;
        }
        printf("%d\n",ge);
    }
}