函数与递归
*** xdoj–哥德巴赫猜想***
#include<stdio.h>
int Prime(int n)
{
int i;
for(i=2;i<=n/2;i++)
{
if(n%i == 0)
{
return 0;
}
}
return 1;
}
int main()
{
int n;
scanf("%d",&n);
int p, q;
for (p=2;p<=n/2;p++)
{
q=n-p;
if(Prime(p)==1 && Prime(q)==1)
{
printf("%d %d",p,q);
break;
}
}
return 0;
}