筛选N以内的素数

#include<iostream>
using namespace std;

int main() {
	int n;
	cin >> n;
	bool isPrimer[1000];
	for (int i = 0; i <= n; i++) {
		isPrimer[i] = true;
	}
	isPrimer[0] = false;
	isPrimer[1] = false;
	for (int i = 2; i <= n; i++) {
		/*for (int j = i * i; j <= n; j += i) {
			isPrimer[j] = false;
		}*/
		for (int j = 2; i * j <= n; j++) {
			isPrimer[j * i] = false;
		}
	}

	for (int i = 2; i <= n; i++) {
		if (isPrimer[i] == true) {
			cout << i << endl;
		}
	}
	
	return 0;
}