BeautifulWater

摘要： 数论——两种特殊的质数筛法(up2021729) 1. 埃氏筛 \[ O(n log⁡log⁡n ) \] 质数的倍数都是合数。借助这个性质，我们可以先找到一个质数，并利用这个质数，将范围内所有非质数（合数）的给先打上标记 缺点：6会被2和3给打上两次标记，会造成计算的浪费 bool nprime[ 阅读全文