随笔分类 -  数论-欧拉筛

欧拉筛（筛素数）
摘要：复杂度 O(N) bool isPrime[1000001]; //isPrime[i] == 1表示：i是素数 int Prime[1000001], cnt = 0; //Prime存质数 void GetPrime(int n)//筛到n { memset(isPrime, 1, sizeof 阅读全文
posted @ 2019-11-24 10:11 执||念 阅读(179) 评论(0) 推荐(0)
欧拉筛
摘要：直接上代码： 阅读全文
posted @ 2019-05-14 19:09 执||念 阅读(103) 评论(0) 推荐(0)