无主题

作者:采薇

10以内的质数只有2.3.5.7,直接进行判断就行。
对于大于10的数进行判断,首先尾数为0.2.4.6.8的数都是偶数可以排除,尾数5的可以被5整除也不是质数,剩下了尾数为1.3.7.9这四种情况。
枚举孪生素数的前一个素数。
尾数为1的+2后尾数为3,可能成立。
尾数为3的+2后尾数为5,是5的倍数,不成立。
尾数为7的+2后尾数为9,可能成立。
尾数为9的+2后尾数为1,可能成立。
所以孪生素数的前一位的尾数只有1.3.9三个选项。
假设用计算机枚举1000000(1e6)内的孪生素数,对于尾数不为这三种情况的直接跳过(可以通过直接枚举尾数为三种情况的数),大概遍历了(1e6/3=3.3e5)个数,对于每个数,判断它是否是质数,以及它+2是否是质数(尾数为的可以1的+2后会和尾数3的重复,所以只要遍历一遍,同理9也是),所以大概要判断4×3.3e5=1.32e6个数,质数的判断复杂度大概是开根号,综上,计算机大概1s-2s的时间内可以算出1e6(1000000(六个0))内所有的孪生素数,1e7的复杂度应该也勉强可以。
18
[回复] [投诉] [不看TA的评论]
[1楼] 网友:采薇  发表时间:2021-03-14 15:42:31
计算机系,冲鸭!!!
[2楼] 网友:采薇  发表时间:2021-03-14 15:43:27
淦,我刚看到下一章,计算机坏了
[3楼] 网友:子车玄  发表时间:2021-03-21 00:11:42
???都是汉字和数字,怎么合起来就看不懂了。。。
[4楼] 网友:攻气  发表时间:2021-03-21 11:17:45
跪了,为了逃避高数跑去学语言的我
[5楼] 网友:龙*******?  发表时间:2021-04-09 11:20:13
为营造更好的评论环境,近期网站要求发评须进行实名认证,未实名用户评论暂时仅在对应作者后台及发评用户后台可见,对其他人不可见,实名后评论将正常展示(手机邮箱实名>> 身份认证实名>>)。
[6楼] 网友:江念兮  发表时间:2021-05-06 16:16:18
太绝了,每个字都懂,组在一起就不明白了
[7楼] 网友:尔玉  发表时间:2021-05-12 11:37:02
真棒,每个字都认识,但是串起来,嘿,这是什么呢
[8楼] 网友:翦香为约  发表时间:2021-05-20 09:41:41
看着好晕
[9楼] 网友:白  发表时间:2021-06-03 17:44:48
晕了
[10楼] 网友:Soft他爹  发表时间:2021-07-03 01:36:43
为什么我一理科生连这都看不懂啊
[11楼] 网友:皖皖  发表时间:2021-07-28 06:25:08
哇谢谢科普,前面都还行后面的专业的没看懂
  • 评论文章:逃离图书馆
  • 所评章节:38
  • 文章作者:蝶之灵
  • 所打分数:2
  • 发表时间:2021-03-14 15:41:20