郑州轻工业大学oj题解(c语言)1093: 验证哥德巴赫猜想(函数专题)
今天早上看到有个朋友说想让我写一下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则说明都为符合要求的素数,输出就可。
今天比较累,题解写的不是很好,还有什么问题最好还是在评论区留言吧,我明天起来再行处理。
另外,那个抢红包的脚本现在已经完成的差不多了,还差一步很关键的优化界面和打包脚本,应该能很快弄成可以下载的版本。届时找个机会无偿上传百度网盘给大家吧。
说明
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是摆设,本站源码仅提供给会员学习使用!
7. 如遇到加密压缩包,请使用360解压,如遇到无法解压的请联系管理员
开心源码网 » 郑州轻工业大学oj题解(c语言)1093: 验证哥德巴赫猜想(函数专题)
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是摆设,本站源码仅提供给会员学习使用!
7. 如遇到加密压缩包,请使用360解压,如遇到无法解压的请联系管理员
开心源码网 » 郑州轻工业大学oj题解(c语言)1093: 验证哥德巴赫猜想(函数专题)