素数打表——找出1~100以内的素数

素数筛选法：

include

using namespace std;

//素数打表模板

bool is_prime[100];

int main() {
for(int i = 2;i<100;i++)
{
is_prime[i] = 1;
}
for(int i=2;ii<100;i++){
if(is_prime[i]){
for(int j=ii;j<100;j+=i){
is_prime[j] = 0;
}
}
}
//枚举1~100以内的素数
for(int i=2;i<=100;i++){
if(is_prime[i]==1){
cout<<i<<" ";//这里可以把素数存起来 供后续使用
}
}
cout<<endl;
return 0;
}