素数筛

#include <iostream>#include <stdio.h>#include <vector>#include <string.h>#include <algorithm>#define ll long longusing namespace std;const ll MAX=100010;    //注意int is[MAX]={1,1,0};//0表示是素数,默认数组内全是素数，然后进行筛选int prime[MAX];//存储素数int cnt=0;int main() {    for(ll i=2;i<MAX;i++){        if(is[i])    continue;        prime[cnt++]=i;        for(ll j=i;i*j<MAX;j++)            is[i*j]=1;  //i*j不是素数    }    for(int i=0;i<70;i++){        printf("%d ",prime[i]);        if(i%9==0)  printf("\n");    }    return 0;}