Submission

Score: 80

User: mmpk

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-02 13:42:33

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

int n[10000008];
 
int main() {
	cin>>a;
		n[0]=n[1]=0;
	for(int i=2;i*i<=a;i++){
		if(n[i]==0){
			for(int j=i*i;j<=a;j+=i){
				n[j]=1;
			}
		}
	}
	for(int z=2;z<=a;z++){
		if(n[z]!=1) {
			cout<<z<<"\n";
		}
		
	}
	 
	
}