Submission

Score: 80

User: NongUnus

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

Language: cpp

Time: 0.003 second

Submitted On: 2025-10-17 23:08:08

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main() {
    ios::sync_with_stdio(0); cin.tie(0);
    ll n; cin >> n;
    if (n >= 2) cout << 2 << '\n';
    for (ll i = 3; i <= n; i += 2) {
        bool prime = true;
        for (ll j = 3; j * j <= i; j += 2) {
            if (i % j == 0) {
                prime = false;
                break;
            }
        }
        if (prime) cout << i << '\n';
    }
    return 0;
}