Submission

Score: 80

User: MrPian

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-11 11:08:48

#include <iostream>
using namespace std;

bool isPrime(int n) {
    if (n < 2) return false;
    if (n == 2) return true;
    if (n % 2 == 0) return false;
    for (int j = 3; j*j <= n; j += 2) {
        if (n % j == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int limit;
    cin >> limit;
    for (int i = 2; i <= limit; ++i) {
        if (isPrime(i)) {
            cout << i << '\n';
        }
    }
    return 0;
}