int prime( int p )//判断素数
{
if(p==1) //p=1以及p=2或3
return 0;
if(p==2||p==3)
return 1;
for(int i=2;i<=sqrt(p);i++)
if(p%i==0)
return 0;
return 1;
}
void Goldbach( int n )
{
int t;
for(int i=1;i<n;i+=2)
{
if(prime(i))
{
t=n-i;
if(prime(t))
{
printf("%d=%d+%d",n,i,t);
break;
}
}
}
}
pta习题6-5 使用函数验证哥德巴赫猜想 (20分)
最新推荐文章于 2021-12-21 21:07:06 发布