素筛
#include <iostream>
using namespace std;
int max_N = 100;
int prime[100];
void init_prime(){
for(int i=0; i<max_N; i++) prime[i] = 1;
prime[0] = prime[1] = 0;
for(int i=2; i<max_N; i++){
if(!prime[i]) continue;
for(int j = i*2; j<max_N; j+=i){
prime[j] = 0;
}
}
}
void init_prime_01(){
for(int i=0; i<max_N; i++) prime[i] = 1;
prime[0] = prime[1] = 0;
for(int i=2; i*i<max_N; i++){
if(!prime[i]) continue;
for(int j = i*i; j<max_N; j+=i){
prime[j] = 0;
}
}
for(int i=0; i<max_N; i++){
if(prime[i]) cout<<i<<" ";
}
}
int main(){
init_prime_01();
return 0;
}