当前位置: 代码迷 >> 综合 >> C语言程序设计——验证哥德巴赫猜想
  详细解决方案

C语言程序设计——验证哥德巴赫猜想

热度:5   发布时间:2024-01-17 06:32:40.0

#include<stdio.h>
#include<math.h>
int isprime(int k)
{
    int i;
    for(i=2;i<=sqrt(double(k));i++)
    {
            if(k%i==0)
            return 0;
    }
return 1;
}
int main()
{
    int n,k,m;
    printf("请输入任意一个数n=");
    scanf("%d",&n);
    for(k=1;k<=n/2;k++)
    {
        m=n-k;
        if(isprime(k)&&isprime(m))
            printf("%d=%d+%d\n",n,k,m);  
    }
return 0;
}

  相关解决方案