bool isPrime[10000000000] = { 0 };//标记数组 用来表示数字是否是质数 true-是质数 false-不是质数 void aiPrime(int n) {// 埃氏筛处理n内的质数 memset(isPrime, true, sizeof(isPrime));//所有数字,默认标记为质数 isPrime[1] = false;//修改1的状态,1不是质数 for (int i = 2; i <= n; i++)//从2开始,枚举范围n内的每个数字 { if (isPrime[i])//如果i是质数 {//将n范围内所有i的倍数,标记为非质数 for (int j = 2; j * i <= n; j++) {//打底从两倍开始,j*i就是i的倍数 isPrime[i * j] = false;// 标记倍数为非质数 } } } }
相关文章
- 03-21质数筛(埃氏筛)
- 03-21牛客2020跨年场 C-最小互质数 筛法
- 03-21素数(质数)超快 埃拉托斯尼“筛法” 自带序号的数据类型
- 03-21X的因子链(筛质数、分解质因数、组合计数)————《信息学奥赛一本通》 , POJ
- 03-21数学知识——质数筛
- 03-21筛质数
- 03-21POJ3126 Prime Path(BFS+线性筛/埃氏筛)
- 03-21质数判断与质数筛法
- 03-21P5736 质数筛
- 03-21查找质数-欧拉筛法和埃氏筛