使用函数验证哥德巴赫猜想

int prime( int p )
{
int i;
for(i=2;i<=p;i++)
if(p%i==0)//不知
break;
if(i>p/2&&p!=1)//判断P为素数
return 1;
else
return 0;
}
void Goldbach( int n )
{
int i,k;
for(i=2;i<=n;i++){
if(prime(i)!=0){
k=n-i;
if(prime(k)!=0){
printf("%d=%d+%d",n,i,k);
break;
}
}
}
}

猜你喜欢

转载自www.cnblogs.com/FJRZN/p/10771033.html
今日推荐