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

Posted 2021-01-21 fisherss

素数筛选法：

    #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;
}