Submission

Score: 0

User: Buslnwzuz

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

Language: cpp

Time: 0.004 second

Submitted On: 2026-10-11 16:55:11

#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==2||n%(i+2)==0) return false;
    }
    return true;

}

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

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