C语言

来源:互联网 发布:office mac 2016 密码 编辑:程序博客网 时间:2024/06/05 00:46
#include<stdio.h>
#include<math.h>
int main()
{
int n,i,j;
int a[32770]={0};
for(i=2;i<32770;i++)
for(j=i*2;j<32770;j+=i)
a[j]++;
while(~scanf("%d",&n)&&n)
{
int t=0;
for(i=2;i<=n/2;i++)
if(a[i]==0&&a[n-i]==0)
t++;
printf("%d\n",t);
}
return 0;
}
原创粉丝点击