素數篩選法：

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

素數打表——找出1~100以內的素數