C语言:验证哥德巴赫猜想:任何一个大于等于6的偶数均可表示为2个素数之和,例如6=3+3,8=3+5,....18=5+13

日期:2018-10-19 15:00:56 人气:11

C语言:验证哥德巴赫猜想:任何一个大于等于6的偶数均可表示为2个素数之和,例如6=3+3,8=3+5,....18=5+13

#includeint prime(int n){ int i; for(i=3; i*i1;}int main(){ int m,n,i; scanf("%d,%d",&m,&n); if(m<6)m=6; if(m%2)m++; for(; m<=n; m+=2) for(i=3; i<=m/2; i+=2) if(prime(i) && prime(n-i)) printf("%d=%d+%d\n",m,i,n-
    A+
热门评论