2021年8月4日
朴素筛素数和线性筛素数
摘要： 1. Eratosthenes筛法（埃氏筛） 流程：对于每一个质数$p$，标注出范围内所有$p$的倍数为合数，剩下的就是质数。 int cnt, prm[MAX], v[MAX]; void Eratosthenes() { for (int i = 2; i <= N; i++) if (!v[i 阅读全文
posted @ 2021-08-04 12:47 Ofnoname 阅读(163) 评论(0) 推荐(0) 编辑