Submission

Score: 80

User: pakorn

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

Language: cpp

Time: 0.004 second

Submitted On: 2026-10-05 10:08:15

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

int main(){
	cin.tie(0)->sync_with_stdio(0);
	int n;
	cin >> n;
	vector<bool> sl(n+1,1);
	sl[0]=0;
	sl[1] = 0;
	for(int i = 2;i <=n;i++)
	{
		if(sl[i])
		{
			cout << i << '\n';
			int j = i + i;
			while(j <= n)
			{
				sl[j] = 0;
				j += i;
			}
		}
	}
	return 0;
}