Submission

Score: 100

User: Neozaawwman1

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

Language: cpp

Time: 0.003 second

Submitted On: 2025-10-02 09:41:31

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	vector<int> arr(n+1, false);
	vector<int> prime;
	arr[0]=arr[1]=1;
	for(int i=2; i*i<=n; i++){
		if(arr[i]==0){
			for(int j=i*i; j<=n; j+=i){
				arr[j]=1;
			}
		}
	}
	for(int i=2; i<n; i++){
		if(arr[i]==0){
			prime.push_back(i);
		}
	}
	for(auto ele:prime){
		cout<<ele<<endl;
	}
	return 0;
}