Submission

Score: 100

User: qweqwe

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-06-13 20:39:05

#include <bits/stdc++.h>
#define speed cin.tie(0)->sync_with_stdio(0)
using namespace std;

int main(){
	speed;
	int n;cin >> n;
	set<int> used;
	for (int i=2;i<n;i++){
		bool prime=1;
		for (int j:used){
			if (i%j==0){
				prime=0;break;
			}
		}
		if (prime) used.insert(i);
	}
	for (int i:used) cout << i << "\n";
	return 0;
}