由4开始检验每个数是否是质数

explore · 发表于 2023-2-4 12:56:27

xiaomeng 发表于 2023-2-4 08:11
红蓝快选一个

红蓝？

红蓝对抗？

explore · 发表于 2023-2-4 13:01:57

xiaomeng 发表于 2023-2-4 08:12
代码整体上写的不错，没什么问题，继续加油

暴力算法，效率令人发指

henry217 · 发表于 2023-2-4 15:59:01

explore 发表于 2023-2-4 12:07
如果检到了素数，它会加到素数列表里的（详见Line 14）
比如说循环到5，不能模2和3的结果为0，判 ...

其实只要到除数小于被除数开方就行了

explore · 发表于 2023-2-4 16:13:16

henry217 发表于 2023-2-4 15:59
其实只要到除数小于被除数开方就行了

有道理（实际上应该先模除6的）

xiaomeng · 发表于 2023-2-4 21:58:00

explore 发表于 2023-2-4 12:56
红蓝？

红蓝对抗？

看完满江红你就知道了

xiaomeng · 发表于 2023-2-4 21:58:41

explore 发表于 2023-2-4 16:13
有道理（实际上应该先模除6的）

对，我以前就是除完开方的

explore · 发表于 2023-2-5 16:48:53

xiaomeng 发表于 2023-2-4 21:58
看完满江红你就知道了

满江红我可不花那个冤枉钱，这个阴兵看电影也瘆得慌
bilibili视频号：BV1rR4y1h7r7
这作假

也未免……

xiaomeng · 发表于 2023-2-5 23:52:36

explore 发表于 2023-2-5 16:48
满江红我可不花那个冤枉钱，这个阴兵看电影也瘆得慌
bilibili视频号：BV1rR4y1h7r7
这作假也未 ...

没错

keykylewu · 发表于 2023-12-30 20:56:09

还是用费马素性检验吧，虽然有极小可能判断错

[Python] 由4开始检验每个数是否是质数