数论笔记
数论质数对于一个足够大的NNN, 大约有NlnN\frac{N}{lnN}lnNN个不超过NNN的质数埃氏筛基本思想:对于整数xxx,任意xxx的倍数都不是质数.复杂度: O(∑质数p≤NNp)=O(NloglogN)O\left(\sum_{质数p \le N\frac{N}{p}}\right) = O(N\log \log N)O(∑质数p≤NpN)=O(NloglogN)for (int i = 2; i <= n; i++) { if (vis[i]) cont
原创
2021-04-10 10:14:34 ·
126 阅读 ·
0 评论