#include<stdio.h>
#include <iostream>
using namespace std;
#define MAX_N 100
int prime[MAX_N];
void init(){
for(int i = 2; i <= MAX_N; i++){
if(prime[i]) continue;
prime[++prime[0]] = i;
//prime[0] += 1;
//prime[prime[0]] = i;
for(int j = i * i; j <=MAX_N; j+=i){
prime[j] = 1;
}
}
return;
}
int main(){
init();
for(int i = 0; i <= prime[0]; i++){
cout<<prime[i]<<endl;
}
}
素数筛
最新推荐文章于 2023-01-22 11:26:42 发布