Submission

Score: 100

User: nuxh

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

Language: cpp

Time: 0.004 second

Submitted On: 2026-10-12 13:18:58

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

bool isPrime(int n){
    if(n <= 1) return false;
    if(n <= 3) return true;
    if(n%2 == 0 || n%3 == 0) return false;
    for(int i = 5 ; i*i <= n ; i+=6){
        if(n %i == 0 || n%(i+2) == 0){
            return false;
        }
    }
    return true;
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n; cin >> n;
    for(int i = 1 ; i < n ; i++ ){
        if(isPrime(i)){
            cout << i << "\n";
        }
    }
}