Submission

Score: 80

User: helloskibidi

Problemset: จำนวนเฉพาะ (2560)

Language: cpp

Time: 0.004 second

Submitted On: 2026-09-21 19:42:53

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

bool a[1000005];

int main(){
	int n;
	cin >> n;
	
	for(int i=2;i<=n;i++){
		if(a[i] == false){
			for(int j=i*2;j<=n;j+=i) a[j] = true;
		}
		if(a[i] == true) continue; 
		 
	}
	
	for(int i=2;i<=n;i++){
		if(a[i] == false) cout << i << "\n";
	}
}