题目描述
思路:
模拟题。但是这个题还是卡了一下。。。因为一开始把odd prime numbers当作了奇数,导致一直WA。所以证明学好英语是很重要的。总结:odd numbers奇数,prime number素数,odd prime numbers奇素数。
#include <stdio.h>
#include <math.h>
using namespace std;
bool pan(int n)
{
for(int i=2;i<=sqrt(n);++i)
{
if(n%i==0)
{
return false;
}
}
return true;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
if(n==0)break;
int duan=0;
for(int i=3;i<=n/2;++i)
{
if(pan(i))
{
if(pan(n-i))
{
duan=1;
printf("%d = %d + %d\n",n,i,n-i);
}
}
if(duan==1)break;
}
}
return 0;
}