Submission

Score: 100

User: mumumimi

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

Language: cpp

Time: 0.003 second

Submitted On: 2025-10-10 00:45:19

#include <iostream>
using namespace std;
bool isprime(int n){
    if(n<=1) return false;
    if(n==2) return true;
    if(n%2==0) return false;
    for(int i=3;i*i<=n;i++){
        if(n%i==0) return false;
    }
    return true;
}
int main(){
    int n;
    cin >> n;
    cout << "2" << endl;
    for(int i=3;i<n;i++){
        if(isprime(i)) cout << i << endl;
    }
}