Submission

Score: 100

User: mmpk

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-02 13:45:51

#include<bits/stdc++.h>
using namespace std;
int a;
int n[110];
 
int main() {
	ios::sync_with_stdio(0);cin.tie(0);
	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";
		}
		
	}
	 
	
}