C语言:验证哥德巴赫猜想(Goldbach conjecture verification )

来源:互联网 发布:windows 执行snmpwalk 编辑:程序博客网 时间:2024/05/17 01:22

输入
输入测例n满足6<= n <1000000,n为偶数。
输出
输出满足条件的数,形式为n = a +b,其中a和b为素数。如果存在多组素数a和b,则选择b-a最大的一组作为输出。如果不存在这样的素数a,b,输出”不符合猜想”.

#include<stdio.h>int Prime(int m){    if(m==1) return 0;    for(int i=2;i<m;i++)    {        if(m%i==0)        return 0;    }    return 1;} int main(){    int n,m,b;    scanf("%d",&n);    m=n-1;    b=n-m;    while(Prime(m)==0||Prime(b)==0)    {        m-=2;//只可能是两个奇数。直接跳过所有偶数。减少一半的运算。(除了特殊情况4=2+2)        b=n-m;    }    printf("%d = %d + %d\n",n,b,m);} 
阅读全文
0 0
原创粉丝点击