2024年6月8日
算法学习笔记（24）：筛法
摘要： 筛法 埃氏筛 考虑埃氏筛是通过把每个质数的倍数都标记为合数， 这样剩下的数就都是质数。 时间复杂度 \(O(nloglogn)\) bitset<10000000> p; void Eratosthenes(int n) { for(int i = 2; i <= n; i++) { if(!p[i 阅读全文
posted @ 2024-06-08 14:44 qqrj 阅读(26) 评论(0) 推荐(0) 编辑