郑州轻工业大学oj题解(c语言)1093: 验证哥德巴赫猜想（函
2020-01-26 本文已影响0人
缘点点
今天早上看到有个朋友说想让我写一下1093题，正好也有快一周没写过题解了，趁今晚还有些时间就把这篇一直没动笔的题解完成了吧。
image.png
1093: 验证哥德巴赫猜想
- 题目描述
哥德巴赫猜想大家都知道一点吧。我们现在不是想证明这个结论，而是对于任给的一个不小于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<bits/stdc++.h>
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则说明都为符合要求的素数，输出即可。
今天比较累，题解写的不是很好，还有什么问题最好还是在评论区留言吧，我明天起来再行解决。
另外，那个抢红包的脚本现在已经完成的差不多了，还差一步很关键的优化界面和打包脚本，应该能很快弄成可以下载的版本。届时找个机会无偿上传百度网盘给大家吧。
