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

作者 : 开心源码 本文共1340个字,预计阅读时间需要4分钟 发布时间: 2022-05-13 共295人阅读

今天早上看到有个朋友说想让我写一下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);   } } 

代码解析:
其实一看题目,就会让人觉得是很复杂的题目,所以对待这种题目,我们要学会分段读题目和分段写代码;
下面我详情一下我是怎样做这种复杂的题目的:

  1. 看输入输出。输入是一个整数,输出是两个整数,这是一定要写进main函数里面的,我们可以先写着。
  2. 看函数要求。题目要求我们写一个判断一个整数n能否是素数的函数。这个应该不难吧,素数其实就是质数,假如还觉得难的,应该是不懂质数是啥,可以先看一下百度百科→质数,大概就是判断一个数是否被比它小的数整除。我这里写的是判断不是质数的函数。
  3. 下面看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: 验证哥德巴赫猜想(函数专题)

发表回复