Submission

Score: 100

User: patsa_v

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

Language: cpp

Time: 0.004 second

Submitted On: 2026-10-05 13:59:31

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

int main(){
    int n; 
    cin >> n;

    bool sieve[105];
    fill(sieve,sieve+105,true);
	
    for(int i=0;i<n;i++){
        for(int j=2;j*j<=i;j++){
            if(i%j==0){
            	sieve[i] = false;
			}
        }
    }

    for(int i=2;i<n;i++){
        if(sieve[i]){
            cout << i <<"\n";
        }
    }
    return 0;
}