c语言哥德巴赫猜想函数编写,郑州轻工业大学oj题解(c语言)1093: 验证哥德巴赫猜想（函数专题）...

今天早上看到有个朋友说想让我写一下1093题，正好也有快一周没写过题解了，趁今晚还有些时间就把这篇一直没动笔的题解完成了吧。

image.png

题目描述

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

要求程序定义一个prime()函数和一个main()函数，prime()函数判断一个整数n是否是素数，其余功能在main()函数中实现。

int prime(int n)

{

//判断n是否为素数， 若n为素数，本函数返回1，否则返回0

}

对于C/C++代码的提交，本题要求必须通过定义prime函数和main函数实现，否则，提交编译错误，要提交完整的程序。

输入

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

输出

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

参考代码:

#include

using namespace std;

int prime(int i)

{

int q=0,c,j;

c=(int)sqrt(i);

for(j=2;j<=c;j++){

if(i%j==0){

q=1;}

}

return q;

}

int main()

{

int num;

int i,k,w,e;

scanf("%d",&num);

for(i=3;i<=num/2;i=i+2){

w=0;

e=0; // w和e做判断素数用

w=prime(i);

if(w==0)

{

k=num-i;

e=prime(k);

}

if(w==0 && e==0)

printf("%d %d\n",i,k);

}

}

代码解析：

其实一看题目，就会让人觉得是很复杂的题目，所以对待这种题目，我们要学会分段读题目和分段写代码；

下面我介绍一下我是怎么做这种复杂的题目的：

看输入输出。输入是一个整数，输出是两个整数，这是肯定要写进main函数里面的，我们可以先写着。

看函数要求。题目要求我们写一个判断一个整数n是否是素数的函数。这个应该不难吧，素数其实就是质数，如果还觉得难的，应该是不懂质数是啥，可以先看一下百度百科→质数，大概就是判断一个数能否被比它小的数整除。我这里写的是判断不是质数的函数。

下面看main函数怎么写，main函数要完成这个寻找和等于该偶数的所有素数对，也就是两个素数相加等于这个偶数了，就说明这两个素数符合要求了，输出这两个素数就可以了。

下面我们看回代码

prime函数： c=(int)sqrt(i); sqrt是求平方根的函数，在前面加int是为了让它变成整数，方便用来循环。循环不一定要这么写，这个我也忘了当时我是怎么想的了，自行理解一下吧，写出来可能比较好理解。最后判断不为素数就返回1，为素数就返回0.

main函数：这个倒没什么好说的，判断返回的值是多少，最后两个都为0则说明都为符合要求的素数，输出即可。

今天比较累，题解写的不是很好，还有什么问题最好还是在评论区留言吧，我明天起来再行解决。

另外，那个抢红包的脚本现在已经完成的差不多了，还差一步很关键的优化界面和打包脚本，应该能很快弄成可以下载的版本。届时找个机会无偿上传百度网盘给大家吧。