自测-2 素数对猜想 (20 分)
发布日期:2022-02-10 08:11:12 浏览次数:3 分类:技术文章

本文共 133 字,大约阅读时间需要 1 分钟。

在这里插入图片描述
实际题目为PAT 乙级 1007题
思路:
构建一个isprime函数来判断这个数是否为素数,在判断时有一个要点:就是循环的时候这个数除的数只要从2到这个数的平方根即可,不然会超时。
注意:

  1. 1不是素数
  2. 要想有相邻且相差为2的素数对,这个数至少大于等于5

代码如下:
在这里插入图片描述

转载地址:https://blog.csdn.net/qq_45380840/article/details/101176579 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:自测-1 打印沙漏
下一篇:自测-3 数组元素循环右移问题 (20 分)

发表评论

最新留言

逛到本站,mark一下
[***.191.171.21]2022年08月17日 09时54分27秒