线性素数筛法模板

素数筛法模板:

#include<iostream>
#include<cstdio>
#include<algorithm>
#define mod 258280327
#define ll long long
using namespace std;
int prime[100000]={2};
bool is_prime(int k){
    for(int i=0;prime[i]*prime[i]<=k;i++){
        if(k%prime[i]==0)return false;
    }
    return true;
}
int main(){
    int t,n;
    cnt=1;
    for(int i=2;i<100000;i++){
        if(is_prime(i)){
            prime[cnt++]=i;
        }
    }
    for(int i=1;i<=100;i++)
    printf("%d ",prime[i]);
return 0;
}
//线性素数筛法，prime数组记录了从小到大的素数