Submission

Score: 100

User: blaboo123

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

Language: cpp

Time: 0.004 second

Submitted On: 2026-10-08 22:48:04

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

vector<int>v ;

bool isPrime(int x) ;

int main() {
    ios_base::sync_with_stdio(0) ;
    cin.tie(0) ;
    int n ;
    cin >> n ;
    for (int i = 2 ; i < n ; i++){
        if (isPrime(i)){
            cout << i << "\n" ;
        }
    }
    return 0 ;
}

bool isPrime(int x){
    if (x == 2){
        return 1 ;
    }
    else if (x % 2 == 0){
        return 0 ;
    }
    else {
        for (int i = 3 ; i <= sqrt(x) ; i++){
            if (x % i == 0){
                return 0 ;
            }
        }
        return 1 ;
    }
}