Submission

Score: 100

User: helloskipidi4

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

Language: cpp

Time: 0.004 second

Submitted On: 2026-10-06 11:40:47

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

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

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

    for(int i=2;i<n;i++){
        if(isprime(i)) cout << i << "\n";
    }
}