C语言实现哥德巴赫猜想

大家好，今天我们来用c语言实现哥德巴赫猜想。由于本人c语言刚学了2个月，写的代码如果有疏漏之处，还望大家海涵！

不含注释的代码

#include<stdio.h>
int main(void)
{int n;int a=0,x,fw1,zs1=0;int b=0,y,fw2,zs2=0;printf("请输入请输入哥德巴赫猜想中的偶数:");scanf("%d",&n);for(fw1=3;fw1<n/2;fw1++){a=0;for(x=2;x<fw1;x++){if(fw1%x==0){a=1;}if(1!=a&&x==fw1-1){zs1=fw1;for(fw2=3;fw2<n;fw2++){b=0;for(y=2;y<fw2;y++){if(fw2%y==0){b=1;}if(1!=b&&y==fw2-1){zs2=fw2;if(zs1+zs2==n){printf("%d=%d+%d\n",n,zs1,zs2);}}}}}}}return 0;
}

含有注释的代码

#include<stdio.h>
int main(void)
{int n;                                                 //n为哥德巴赫猜想中的偶数int a=0,x,fw1,zs1=0;                                   //a,x,fw1为外层循环寻找[3,n/2)内的质素用到的变量,zs1是第一组中寻找到的质素int b=0,y,fw2,zs2=0;                                   //b,y,fw2为内层循环寻找[3,n)内的质素用到的变量,zs2是第二组中寻找到的质素printf("请输入请输入哥德巴赫猜想中的偶数:");scanf("%d",&n);                                      for(fw1=3;fw1<n/2;fw1++)                               //外层循环，寻找【3，n/2)之内的质素{a=0;for(x=2;x<fw1;x++)                                 //x的范围是（2，fw1），目的是下面让fw1%x,如果结果均不为0，说明fw1是质素{if(fw1%x==0){a=1;}if(1!=a&&x==fw1-1)                             //1!=a是说明fw1%x不为0，x=fw1-1是保证fw1%x中的x能够把x范围内的数全部执行一遍，只有x范围内的数全部符合fw1%x不等0，才能保证fw1是质素{zs1=fw1;                                   //在【3，n/2)内寻找到了质素zs1for(fw2=3;fw2<n;fw2++)                     //在第一组寻找质素里嵌套上第二组寻找质素，第一组找到1个质素后zs1后执行第二组寻找质素zs2{b=0;for(y=2;y<fw2;y++){if(fw2%y==0){b=1;}if(1!=b&&y==fw2-1){zs2=fw2;                       //第二组成功在【3,n)内寻找到了质素zs2if(zs1+zs2==n)                 //判断第一组的某个质素+第二组的某个质素是否等于n{printf("%d=%d+%d\n",n,zs1,zs2);              //如果等于   输出该等式}}}}}}}return 0;
}

C语言实现哥德巴赫猜想相关推荐

(C语言)验证哥德巴赫猜想，输入一个大于6的偶数，输出这个数能被分解为哪两个质数的和
(C语言)验证哥德巴赫猜想,输入一个大于6的偶数,输出这个数能被分解为哪两个质数的和,如10=3+7,12+5+7. // 质数:除了1和自身,不能被任何数整除的数 #include<stdio ...
c语言实现哥德巴赫猜想(函数版)
c语言实现哥德巴赫猜想(函数版) 大家好,1个多月前我发布了一篇<c语言实现哥德巴赫猜想>的文章,获得了许多的浏览和点赞.但是当时我c语言还没有学习到函数,所以当时的文章直接用循环写的. ...
C语言-验证哥德巴赫猜想
C语言算法-04-验证哥德巴赫猜想 1.解题思路 2.C语言代码 1.解题思路任意一个大于等于6 的偶数都可以分解为两个素数之和基本思想:n为大于等于6 的任一偶数, 可分解为n1 和 n2两个数, ...
c语言表示哥德巴赫猜想,用C语言来验证哥德巴赫猜想（定义的是int型）
哥德巴赫猜想: 如果任意一个大于6的偶数都可以写成两个素数之和.就将其称为符合哥德巴赫猜想. #include #include /// /// 判断一个数是否是素数 /// /// 要判断的数 // ...
信息学奥赛C++语言：哥德巴赫猜想
[题目描述] 哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和.编程将6-100所有偶数表示成两个素数之和. [输入] 无 [输出] 分行输出: 例如: 6=3+3 8=3+5-(每个数只拆开 ...
C语言验证哥德巴赫猜想
验证哥德巴赫猜想: 任何一个大于6的偶数都可以表示成两个素数之和.程序功能:输入一个大于2的偶数,输出该偶数的两个素数加和算式. 如请输入一个偶数:10 10=3+7=5+5 /*哥德巴赫猜想*/ ...
【C语言】哥德巴赫猜想
问题:计算得到某一区间内所有符合哥德巴赫猜想的数. 背景:哥德巴赫猜想:任一大于2的偶数都可写成两个素数之和. 思路: 1.得到这个区间内的所有素数,放入一数组. 2.计算这些素数之间的和. 3.得解 ...
用简单的C语言程序验证哥德巴赫猜想（是验证不是证明啦）
题目需求输入一个非二的偶数,验证它可以分解成两个质数的和. 我的想法第一种方法:先把所有质数列出来,然后再从中找出两个质数相加等于输入的偶数,从而完成验证. 法一代码: #include<s ...
java哥验证德巴赫猜想,C语言验证哥德巴赫猜想
你好,用几个Sample Input试了一下你提供的代码,都可以得出一组正确答案,代码的问题在于不能输出全部符合猜想的数字组合,下面做出说明: #include #include int main( ...
德巴赫猜想python_哥德巴赫猜想问题基于Python的验证方法研究
1.概述 Python语言[1,2]是一门面向对象的解释型高级程序设计语言,其不仅开源,而且支持命令式编程,包含丰富且易理解的标准库和扩展库,可以快速生成程序的原型,帮助开发者高效地完成任务.同时,P ...

C语言实现哥德巴赫猜想

C语言实现哥德巴赫猜想

C语言实现哥德巴赫猜想相关推荐

最新文章

热门文章