Question

C语言作业（哥德巴赫猜想）

题目五十八 歌德巴赫猜想<br> 验证：2000以内的正偶数都能够分解为两个素数之和，从键盘读入一个正整数，将其分解为两个素数，并将这两个素数输出。希望懂得的帮我做一下，谢谢了。<br> 最重要的是要由以下内容：（实验报告表上要求填）<br> 程序流程图：<br> 设计思想：<br> 程序的重点难点及解决方法：<br> 程序核心算法（核心内容）：

Answer 1

一）设计思想：<br> <br>1：为了证明一个小于都2000的偶数，能被两个素数相加，首先求出1-2000内的所有素数，以方便相加，我们将保存在一个sushu[2000]数组中备用。<br> <br>2：从键盘输入一个偶数后在核心函数中处理，寻找合适的两个素数。<br> <br>3：输出结果。<br> <br> 二）流程图：<br> <br>（画不出来改成文字了）<br> <br>1：声明所需的变量及数组<br> 2：求出所有2000以内的素数保存在数组中备用。<br> 3：输入一个偶数，并在素数组中寻找合适的两个素数<br> 4：将结果输出<br> <br> 三）难重点及解决方法：<br> 1：2000以内的素数的求出，我们用了两个循环套来使得素数各方面条件都得到满足后保存入数组。<br> <br>2：查找满足的两个素数，为了能查到匹配的两个素数，我们也用了两个循环套来保证一个不漏的找到。<br> <br>四）核心内容：<br> 1：求素数的内容如下：<br> <br> s=ss=0;<br> <br> sushu[0]=2;<br> <br> xiabiao=1;<br> <br> for (int s=3;s<2000;s++)<br> {<br> for (int ss=2;ss<=s;ss++)<br> {<br> if (0==s%ss) break;<br> }<br> <br> if (s==ss) sushu[xiabiao++]=s;<br> }<br> <br>////////////////////////////////////////////////////<br> <br>2：查找匹配的两个素数的内容如下：<br> <br> for (s=0;s<xiabiao-1;s++)<br> {<br> for (ss=s+1;ss<xiabiao;ss++)<br> {<br> <br> <br> if (m_1==sushu[s]+sushu[ss])<br> <br>{ <br> m_2=sushu[s];<br> <br>m_3=sushu[ss];<br> <br>UpdateData(FALSE);<br> <br>return ;<br> }<br> }<br> <br> }<br> <br> 五）程序运行结果截图：

Answer 2

6508

Answer 3

一个两个

Answer 4

猪，还是2388

Answer 5

好纠结哦