Submission

Score: 0

User: lazybw_

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

Language: cpp

Time: 0.004 second

Submitted On: 2025-07-04 00:16:13

#include <bits/stdc++.h>

using namespace std;
using ll = int32_t;
#define fll(x) for(ll i = 0; i < x; i++)
#define endl cout<<'\n';

int main() {
    ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);

    ll n; cin>>n;
    vector<bool> v(n, 1);
    for (ll i = 2; i <= n/2; i++) {
        if (!v[i]) continue;
        for (ll j = i; j < n; j+=i) v[j] = 0;
    }
    for (ll i = 2; i < n; i++) if (v[i]) cout<<i; endl

    return 0;
}