哥德巴赫猜想：

哥德巴赫猜想是世界著名的数学难题，至今未能在理论上得到证明，自从计算机出现后，人们就开始用计算机去尝试解各种各样的数学难题，包括费马大定理、四色问题、哥德巴赫猜想等，虽然计算机无法从理论上严谨地证明它们，而只能在很有限的范围内对其进行检验，但也不失其意义。费马大定理已于1994年得到证明，而哥德巴赫猜想这枚数学王冠上的宝石，至今无人能及。

验证内容：

验证哥德巴赫猜想即验证：任一充分大的偶数，可以用两个素数表示。例如，4=2+2，6=3+3，98=19+79.

问题分析(思路）：

读入一个偶数n，将它分成p和q，使n=p+q怎样分呢？可以令p从2开始，每次加
1，而令q=n-p，如果p、q均为素数，则正为所求，否则令p=p+1再试。
这一思路的算法如下：
(1)读入大于3的偶数n
(2)p=1
(3)do(
(4)p=p+1;q=n-P;

(5)p是素数吗？
(6)q是素数吗？
(7)) while p、q有一个不是素数
(8)输出n=p+q
为了判明p、q是否是素数，设置两个标志量flagp和flagq，初始值为 0，若p是素数，令flagp=1，若q是素数，令flagq=1，于是第(7)步变成：
) while(flagp*flagq==0)；
再来分析第(5)步、第(6)步，怎样判断一个数是不是素数呢？按照前面介绍的的方法，于是，上述算法中的第(5)步、第(6)步可以细化如下：

第(5)步：p是素数吗？
flagp=1;
for(j=2;j<=(int)sqrt(p)；j++)
if(p除以j的余数==0)
(flagp=0; break;)
第(6)步：q是素数吗？
flagq=1;
for(j=2;j<=(int)sqrt(q)；j++)
if(q除以j的余数==0)

{flagq=0;break;}

C语言代码展示：

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{int i,n,p,q,flagp,flagq;printf("please input n:");scanf("%d",&n);if(n<4||n%2!=0){printf("input data error!\n");exit(-1);//程序结束}p=1;do{p++;q=n-p;flagp=1;for(i=2;i<=(int)sqrt(p);i++){if(p%i==0){flagp=0;break;}}flagq=1;for(i=2;i<=(int)sqrt(q);i++){if(q%i==0){flagp=0;break;}}}while(flagp*flagq==0);//当p,q有一个不为素数时继续循环printf("%d=%d+%d\n",n,p,q);return 0;
}

测试98，9

运行结果：

please input n:98
98=19+79--------------------------------
Process exited after 2.903 seconds with return value 0
请按任意键继续. . .

please input n:9
input data error!--------------------------------
Process exited after 2.332 seconds with return value 4294967295
请按任意键继续. . .

循环结构验证哥德巴赫猜想相关推荐

使用函数验证哥德巴赫猜想：任何一个不小于 6 的偶数均可表示为两个奇素数之和
文章目录引入分析代码运行测试引入使用函数验证哥德巴赫猜想:任何一个不小于 6 的偶数均可表示为两个奇素数之和.例如 6=3+3,8=3+5,-,18=5+13.将 6-100 之间的偶数 ...
C语言入门基础_验证哥德巴赫猜想
哥德巴赫猜想:任何一个大于6的偶数,都由两个素数相加组成一.程序设计思路: 任意输入一个大于6的偶数,打印出组成它的两个素数. 例如输入偶数n,使n = i + j,i与j均为素数. 可利用穷举法查 ...
[C]验证哥德巴赫猜想（输入一个偶数始终等于两个素数之和，附个人编写的代码）
验证哥德巴赫猜想思路注意 C语言代码实现思路问题是:任意输入一个偶数,始终找到两个和为该偶数的素数. 我们要解决的问题是,通过算法来找到符合的两个素数. 我们拆分一下该问题要解决的事情: ** ...
习题6-5 使用函数验证哥德巴赫猜想 (20 point(s))
本题要求实现一个判断素数的简单函数,并利用该函数验证哥德巴赫猜想:任何一个不小于6的偶数均可表示为两个奇素数之和.素数就是只能被1和自身整除的正整数.注意:1不是素数,2是素数. 函数接口定义: in ...
2021-08-27：验证哥德巴赫猜想之一: 2000以内的正偶数(大于等于4)都能够分解为两个质数之和。
验证哥德巴赫猜想之一: 2000以内的正偶数(大于等于4)都能够分解为两个质数之和.(每个偶数表达成形如: 4=2+2 的形式) # -*- coding: utf-8 -*- "" ...
实验4-2-3 pta验证“哥德巴赫猜想” (20分)
验证"哥德巴赫猜想" (20分) 数学领域著名的"哥德巴赫猜想"的大致意思是:任何一个大于2的偶数总能表示为两个素数之和.比如:24=5+19,其中5和19都是 ...
验证哥德巴赫猜想:任何一个大于6的偶数均可表示为2个素数之和
验证哥德巴赫猜想:任何一个大于6的偶数均可表示为2个素数之和｡例如6=3+3,8=3+5,-,18=5+13｡将6~100之间的偶数都表示成2个素数之和,打印时一行打印5组｡素数就是只能被1和自身整除 ...
习题6-5 使用函数验证哥德巴赫猜想 (20 分)
本题要求实现一个判断素数的简单函数,并利用该函数验证哥德巴赫猜想:任何一个不小于6的偶数均可表示为两个奇素数之和.素数就是只能被1和自身整除的正整数.注意:1不是素数,2是素数. 函数接口定义: in ...
ZZULIOJ 1093: 验证哥德巴赫猜想（函数专题）
验证哥德巴赫猜想(函数专题) 题目描述哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是对于任给的一个不小于6的偶数,来寻找和等于该偶数的所有素数对.做好了这件实事,就能说明这个猜想是成 ...

循环结构验证哥德巴赫猜想

哥德巴赫猜想：

验证内容：

问题分析(思路）：

C语言代码展示：

循环结构验证哥德巴赫猜想相关推荐

最新文章

热门文章