骑在牛背上看书

关注

素数的埃式筛选法

骑在牛背上看书

关注

阅读 141

2023-02-17


const int N = 1e7 ;
int prime[N] ; // 第i 个素数
bool is_prime[N];
int sieve(int n ){
int cnt = 0 ;
for(int i = 0 ; i<=n+1 ;i++){
is_prime[i] = true;
}
is_prime[0] = is_prime[1] = false ;
for(int i = 2 ; i<=n ;i++){
if(is_prime[i]){
prime[cnt++] = i ;
for(int j = 2*i;j<=n;j+=i){
is_prime[j] = false ;
}
}
}
return cnt ; // 返回 n 以内素数个数
}

 

 

相关推荐

伊人幽梦

埃拉托色尼筛选法求素数

伊人幽梦 71 0 0

WikongGuan

埃氏筛选素数(C++)

WikongGuan 163 0 0

素锦时年_1b00

素数筛选法

素锦时年_1b00 97 0 0

墨春

java/c/python_筛选法(埃氏筛法)生成素数序列

墨春 106 0 0

悲催博士僧

筛选法求素数

悲催博士僧 86 0 0

心如止水_c736

埃氏筛选法-C语言

心如止水_c736 42 0 0

90哦吼

素数筛选法简单介绍

90哦吼 32 0 0

whiteMu

HDU Largest prime factor(埃拉托色尼筛选法求素数模板法改动)

whiteMu 73 0 0

Ad大成

204. 计数质数(埃氏筛选法)

Ad大成 79 0 0

火热如冰

素数筛法(传统普通、朴素筛法、埃式筛法、欧拉筛法(线性筛))

火热如冰 77 0 0

精彩评论(0)

0 0 举报