埃及素数筛

#include<bits/stdc++.h>
using namespace std;

const int N=100;
	bool is_prime[N];
int vec[N];
int main(){
	int n;
	cin>>n;

	for(int i=2;i<=sqrt(N);i++){
		if(!is_prime[i]){
			for(int j=i*i;j<=N;j+=i){
				is_prime[j]=1;
			}
				
		}
		
		
		
	}
	int idx=0;
	for(int i=2;i<=N;i++){
		if(is_prime[i]==0)
			vec[idx++]=i;
	}
	
	for(int i=0;i<idx;i++){
		cout<<vec[i]<<" ";
	}
	return 0;
	
}