hdu 2098

来源:互联网 发布:淘宝上靠谱的猫粮店 编辑:程序博客网 时间:2024/04/29 20:39

水题中。


#include <stdio.h>int Is_Prime(int n){for(int i=2;i*i<=n;++i)if(n%i==0)return 0;return 1;}int main(void){int n;while(scanf("%d",&n) && n!=0){int flag=0;for(int i=2;i<n/2;++i){if(Is_Prime(i)&&Is_Prime(n-i))++flag;}printf("%d\n",flag);}return 0;}


0 0