题目大意:
对于任何一个大于等于4的偶数,至少存在一对素数满足n=p1+p2
我们的任务是给出一个n,找出总共有多少对这样的素数,不考虑顺序
解题思路:
直接找就可以了
代码如下:
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
int n;
int is_prime(int k)
{
int i;
for(i=2;i*i<=k;i++)
{
if(!(k%i))
return 0;
}
return 1;
}
int main()
{
int i;
int count;
while(scanf("%d",&n)&&(n!=0))
{
count=0;
for(i=2;i<=n/2;i++)
{
if(is_prime(i))
{
if(is_prime(n-i))
{
count++;
}
}
}
printf("%d\n",count);
}
return 0;
}