2019年11月10日
线性筛素数 欧拉函数 莫比乌斯函数
摘要： 判断素数：对于n，分别枚举1-sqrt（n）。 最朴素的素数筛——埃拉托斯特尼筛法(Sieve of Eratosthenes) 1 int primes[MAXN],ent=0; 2 bool isPrime[MAXN]; 3 void getPrime() 4 { 5 memset(isPrim 阅读全文
posted @ 2019-11-10 16:32 慎独191812 阅读(288) 评论(0) 推荐(0)

Contact with me