Submission

Score: 100

User: Buslnwzuz

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

Language: cpp

Time: 0.003 second

Submitted On: 2026-10-11 17:04:38

#include <iostream>
#include <cmath>
using namespace std;
bool prime(int n){
    if(n==2||n==3) return true;
    if(n%2==0||n%3==0){ 
        return false;
    }
    for(int i=5;i<=sqrt(n)/1;i+=6){
        if(n%i==0||n%(i+2)==0) return false;
    }
    return true;

}

int main(){
    int n;
    cin >> n;
    if(n==2) {
        cout << 2;
        return 0;
    }
    if(n>=3) cout <<  2 << endl << 3 << endl;

    for(int i=5;i<n;i+=2){
        if(prime(i)) cout << i << endl; 
    }
    return 0;
}