Question

验证哥德巴赫猜想的c程序

1. 在C语言允许的整数范围内验证哥德巴赫猜想，即任意大于6 的偶数都可以表示为两个素数之和，如：100=3+97。

Answer 1

验证哥德巴赫猜想 #include<stdio.h>
int isprime(int n)/*判断n是否为素数的函数*/ {
int j,x;
for(j=2;j<n;j++) if(n%j==0) {
x=0; break; }else x=1;
return(x); }
main() {
int n,i;
printf("请输入一个不小于6的偶数：\n"); scanf("%d",&n); while(n<6||n%2!=0) {
printf("您的输入有误，请重新输入：\n"); scanf("%d",&n); }
for(i=3;i<(n/2);i++) {
if(isprime(i)!=0) if(isprime(n-i)!=0)
printf("%d可以写成%d与%d之和，哥德巴赫猜想成立。\n",n,i,n-i); }}

追问

能不能一次性把所有的满足的数都输出来，而不是判断输入的数是否满足？😄

能不能一次性把所有的满足的数都输出来，而不是判断输入的数是否满足？😄

追答

main() 
{ 
 int n,i; 

 for(n=6;n<1000;n+=2)
 {
   for(i=3;i<(n/2);i++) 
     { 
      if(isprime(i)!=0) 
       if(isprime(n-i)!=0) 
       printf("%d 可以写成 %d 与 %d 之和，哥德巴赫猜想成立。\n",n,i,n-i);      }
 }
 }

Answer 2

作者：善良的宋兰 时间：2017-11-14 03:14:33
网络管理者在做一件功德无量的亊情
哥德巴赫猜想网站<<C语言验证哥德巴赫猜想栏目>>出现了任何一个大于6的偶数均可表示为两个不同奇素数之和.以及云计算与国际云服务器等内容.这是一件功德无量的好亊.自从两届世界华人数学家大会的参与者将大会投稿文章<<一个挑战世界难题的数学模型>>上传到中国预印本后,又由清华大学丘成桐数学中心再将文章上传到MathsciDot网站,迄今为止全球至少有6.7万数学同行看过.文章给出了一条用离散数学理论和超限归纳法证明的定理.相关部门在严格审査推理过程的基础上通过国际云服务器合作,对命题进行验证.亊实上这不但是对命题的大数据验证,也是对使用的公理系统及推理规则是否正确的验证.这次验证很可能是破世界纪录的工作,是很有必要的.
内行人都知道,当给定正整数n很大时,由于k的取值受区间[1,4pn+1]的限制(见下面附录).这条定理是比哥德巴赫猜想强很多的命题.这种验证工作是展示国人自信和进行国际云服务器合作的一种尝试.当然判断命题是否为真,最终还得依赖推理过程的正确.
附录:中国预印本.数学序号:1286(中文)由文章第86至90页定理1,2的证明过程,可知: 凡大于6的偶数必为不同的二奇素数之和.
即2a=(a-k)+(a+k) 其中偶数2a大于6, a-k与a+k是不同的二奇素数.而且有设pn为第n个素数,当n大于等于4时,正整数k属于区间[1,4pn+1].