冷晓晴
发表于 2025-6-1 18:38:26
筛法-OI-WIKI
筛法
OI-WIKI
该随笔由OI-WIKI而来，只不过添加了我对代码的注释和一些缺失的。方便以后查询。
埃氏筛
如果我们从小到大考虑每个数，然后同时把当前这个数的所有（比自己大的）倍数记为合数，那么运行结束的时候没有被标记的数就是素数了。
时间复杂度为：\(O(n \log{\log n})\)
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
感谢分享