验证哥德巴赫猜想（函数专题）

系统管理员 2022-08-06 11:18 180阅读 0赞

## 题目描述 ##

哥德巴赫猜想大家都知道一点吧。我们现在不是想证明这个结论，而是对于任给的一个不小于6的偶数，来寻找和等于该偶数的所有素数对。做好了这件实事,就能说明这个猜想是成立的。  
要求程序定义一个prime()函数和一个main()函数，prime()函数判断一个整数n是否是素数，其余功能在main()函数中实现。  
int prime(int n)  
\{  
//判断n是否为素数， 若n为素数，本函数返回1，否则返回0  
\}

## 输入 ##

一个偶数M (M是6到1000000之间的一个偶数).

## 输出 ##

输出和等于该偶数的所有素数对a和b，按a递增的顺序输出，(a,b)和(b,a)被视为同一个素数对。

## 样例输入 ##

40

## 样例输出 ##

3 37
    11 29
    17 23

## 提示：不能用枚举法来做，时间会超限，可以变通一下，输出的两个数可以加起来是你输出的数，反过来求另一个数。 ##

`#include <stdio.h>`

`#include <stdlib.h>`

`#include<math.h>`

`int` `fac(` `int` `c)//作用来判断是否是素数`

`{`

`    ` `long` `int` `i,q=0;`

`    ` `for` `(i=2;i<=` `sqrt` `(c);i++)`

`    ` `{`

`        ` `if` `(c%i==0)`

`        ` `{`

`            ` `q=1;`

`            ` `break` `;`

`        ` `}`

`    ` `}`

`   ` `return` `q;`

` `

`}`

`int` `main()`

`{`

`   ` `int` `i,M;`

`    ` `scanf` `(` `"%d"` `,&M);`

`    ` `for` `(i=2;i<=M/2;i++)`

`    ` `{`

` `

`       ` `if` `(fac(i)==0&&fac(M-i)==0)`

`       ` `printf` `(` `"%d %d\n"` `,i,M-i);`

` `

`    ` `}`

` `

` `

`    ` `return` `0;`

`} `

发表评论取消回复

表情：

评论列表（有 0 条评论，180人围观）

还没有评论，来说两句吧...

相关阅读

相关验证巴德哥赫猜想（c++）

![bbba2734890d462f98b317e2ce5d71cc.png][] 下面以欧拉-巴德哥赫猜想为例进行验证，其他各个版本的验证方法类似；任何大于2的偶数都是

左手的ㄟ右手/ 2023年09月29日 12:58/ 0 赞/ 44 阅读

相关验证哥德巴赫猜想（函数专题）

题目描述哥德巴赫猜想大家都知道一点吧。我们现在不是想证明这个结论，而是对于任给的一个不小于6的偶数，来寻找和等于该偶数的所有素数对。做好了这件实事,就能说明这个猜想是成立

末蓝、/ 2023年07月07日 12:30/ 0 赞/ 21 阅读

相关 java数组验证哥德巴赫猜想_java_验证哥德巴赫猜想

编程验证哥德巴赫猜想，即任何大于6的偶数可以表示为两素数之和，如10=3+7。 package work01; import java.util.Scanner; pub

傷城~/ 2022年11月07日 11:32/ 0 赞/ 228 阅读

相关哥德巴赫猜想

哥德巴赫猜想 Time Limit: 4000ms Memory limit: 10000K 有疑问？点这里^\_^ 题目描述哥德巴赫猜想：对于任一个大于或

比眉伴天荒/ 2022年08月10日 05:51/ 0 赞/ 216 阅读

相关哥德巴赫猜想

<span style="font-size:14px;">世界三大数学猜想编辑即<span style="color:FF0000;">费马猜想、四色猜想和

喜欢ヅ旅行/ 2022年08月07日 11:41/ 0 赞/ 259 阅读

相关验证哥德巴赫猜想（函数专题）

题目描述哥德巴赫猜想大家都知道一点吧。我们现在不是想证明这个结论，而是对于任给的一个不小于6的偶数，来寻找和等于该偶数的所有素数对。做好了这件实事,就能说明这个猜想是成

系统管理员/ 2022年08月06日 11:18/ 0 赞/ 181 阅读

相关验证哥德巴赫猜想

编写程序验证哥德巴赫猜想: 一个不小于6的偶数可以表示为两个素数之和,如6=3+3, 8=3+5, 10=3+7，… 要求：（1）子函数prime函数,prime函数

╰半夏微凉°/ 2022年06月06日 04:25/ 0 赞/ 230 阅读

相关 1093: 验证哥德巴赫猜想（函数专题）

题目描述哥德巴赫猜想大家都知道一点吧。我们现在不是想证明这个结论，而是对于任给的一个不小于6的偶数，来寻找和等于该偶数的所有素数对。做好了这件实事,就能说明这个猜想是成

青旅半醒/ 2022年06月01日 04:44/ 0 赞/ 225 阅读

相关 VB：验证哥德巴赫猜想

题目来源：大工慕课 [链接][Link 1] 原题：Visual Basic程序设计教程（第二版）龚沛曾主编，高等教育出版社实验6-6 作者：Caleb Sung

心已赠人/ 2022年05月26日 13:07/ 0 赞/ 258 阅读

相关哥德巴赫猜想

[哥德巴赫猜想][Link 1]（ Goldbach Conjecture）大致可以分为两个猜想（前者称“强”或“二重哥德巴赫猜想”后者称“弱”或“三重 [哥德巴赫][Link

小灰灰/ 2022年01月06日 21:27/ 0 赞/ 260 阅读