筛法-OI-WIKI

冷晓晴 · 2025-6-1 18:38:26

筛法

OI-WIKI
该随笔由OI-WIKI而来，只不过添加了我对代码的注释和一些缺失的。方便以后查询。
埃氏筛

如果我们从小到大考虑每个数，然后同时把当前这个数的所有（比自己大的）倍数记为合数，那么运行结束的时候没有被标记的数就是素数了。
时间复杂度为：\(O(n \log{\log n})\)
[code]int ehrlich(int n) { vector visit(n + 1); // 默认所有数是质数 for (int i = 2; i

缢闸 · 2025-10-27 00:46:55

东西不错很实用谢谢分享

挫莉虻 · 2025-12-4 07:43:54

感谢分享，下载保存了，貌似很强大

卜笑 · 2025-12-17 10:43:07

感谢分享

劳暄美 · 2025-12-29 00:41:30

喜欢鼓捣这些软件，现在用得少，谢谢分享！

府扔影 · 2026-1-6 12:58:11

谢谢分享，试用一下

路逸思 · 2026-1-14 20:17:05

感谢分享

洪势 · 2026-1-18 00:21:01

感谢分享

氛疵 · 2026-1-19 10:16:46

不错，里面软件多更新就更好了

注思 · 2026-1-19 23:24:08

感谢，下载保存了

喳谍 · 2026-1-26 09:23:14

鼓励转贴优秀软件安全工具和文档！

志灿隐 · 2026-1-27 03:04:17

感谢分享

薯羞 · 2026-1-28 06:21:08

谢谢楼主提供！

骆贵 · 2026-2-2 02:33:11

感谢分享，学习下。

锷稠 · 2026-2-4 05:22:49

感谢分享，下载保存了，貌似很强大

恃液 · 2026-2-6 12:37:46

感谢分享，下载保存了，貌似很强大

柩通奉 · 2026-2-9 06:59:21

谢谢分享，辛苦了

荪俗 · 2026-2-9 10:11:27

这个有用。

管水芸 · 2026-2-10 04:27:47

分享、互助让互联网精神温暖你我

垢峒 · 2026-2-13 06:37:29

感谢分享

账号		自动登录	找回密码
密码			立即注册

筛法-OI-WIKI

相关帖子

回复

浏览过的版块

签约作者

筛法-OI-WIKI

相关帖子

相关推荐

回复

浏览过的版块

签约作者