2098 分拆素数和（杭电）

//
//  main.c
//  杭州电子科技大学
//
//  Created by yonuyeung on 2021/10/12.
//
#include<stdio.h>
#include<math.h>
//判断是否是素数(比较快捷的方法)
int z(int n)
{
    if(n==3||n==2)
        return 1;
    if(n%2==0)
        return 0;
    if(n%6!=1&&n%6!=5)
        return 0;
    for(int i=5;i<sqrt(n)+1;i+=6)
        if(n%i==0||n%(i+2)==0)
            return 0;
    return 1;
}

int main()
{
    int k;
    while(scanf("%d",&k)&&k)
    {
        int cnt=0;
        for(int i=3;i<k/2;i+=2)     //因为是偶数，所以那个不同的质数不可能是偶数+偶数，所以循环可以从3起点，2为步长
        {
            if(z(i)&&z(k-i))
                cnt++;
        }
        printf("%d\n",cnt);
    }
    return 0;
}