素数筛选法:
#include <iostream>
using namespace std;
//素数打表模板
bool is_prime[100];
int main() {
for(int i = 2;i<100;i++)
{
is_prime[i] = 1;
}
for(int i=2;i*i<100;i++){
if(is_prime[i]){
for(int j=i*i;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;
}
原文地址:https://www.cnblogs.com/fisherss/p/9986166.html
时间: 2024-10-11 18:36:38