Submission

Score: 100

User: patsa_v

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

Language: cpp

Time: 0.004 second

Submitted On: 2026-10-05 13:54:55

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

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

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

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