欧拉筛C++语言版本

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

#define max 10000
bool a[max];


int main(){
	int n;
	cin >> n;
	memset(a,0,sizeof(a));
	a[0] = a[1] = true;
	for(int i = 2;i <= n;i++){
		if(!a[i]){
			for(int j = i;i * j <= n;j++){
				if(!a[i*j]) a[i*j] = true;
				else continue; 
			}
			cout << i << endl;
		}
	}
}