Submission

Score: 100

User: Ecir

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-07-24 01:12:42

#include <bits/stdc++.h>
using namespace std;
vector<int> prime;
bool p[100009];
int main(){
	int n;cin >> n;
	for(int i=2;i<=100;i++){
		if(p[i]==0){
			prime.push_back(i);
			for(int j=i*i;j<=100;j+=i) p[j]=1;
		}
	}
	for(auto e:prime){
		if(e>=n) break;
		else cout << e << "\n";
	}
	
	return 0;
}