Submission

Score: 100

User: Sol2468

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

Language: cpp

Time: 0.005 second

Submitted On: 2026-10-14 00:49:10

#include <iostream>
using namespace std ;

bool is_prime(int n){
    if(n<2)return false ;
    if(n==2 || 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 a ;

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