素数对猜想——《C语言代码笔记》

一道PAT乙级练习题,楼主不才,一直都没能全部通过,始终有个测试点不能通过,希望大神们能帮忙改改错误,楼主顺便说说我的思路啦。大家互相交流交流0.0

素数对猜想

让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。

输入格式:每个测试输入包含1个测试用例,给出正整数N。

输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。

输入样例:

输出样例:


楼主语文可能不是太好,每次看题都要看好多次才能懂题目的意思。

既然语文不好,那我就画图为大家解释下题目的意思啦!


题目解释



题目思路

楼主的思路可能和别人的不太一样,但是也是楼主自己辛辛苦苦想出来哒!


运行截图


 


代码示例


本次分享就到这里,如有兴趣请关注小文’s blog

如果你有C语言难题可以在评论区留言,博主将在第二天为您讲解

如有任何意见请留言或者评论,本人一定采取。

 

 文章:素数对猜想——《C语言代码笔记》,来自小文's blog,原文地址:https://www.qcgzxw.cn/1219.html转载请注明出处。

点赞
  1. 程鹏说道:

    因为那组测试包含了n

发表评论

在发表评论前请确认您的言论中没有违反中国各项法律、法规和违背社会道德的内容。任何无意义的留言内容都会被直接删除。

上传图片