无主题作者:采薇
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的复杂度应该也勉强可以。 [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
哇谢谢科普,前面都还行后面的专业的没看懂 |