pta习题6-5 使用函数验证哥德巴赫猜想 (20分)

最新推荐文章于 2021-04-10 13:45:58 发布

superman_lile

最新推荐文章于 2021-04-10 13:45:58 发布

阅读量2.1k

点赞数

本文链接：https://blog.csdn.net/superman_lile/article/details/104525651

版权

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;
            }
        }

    }
}