Submission
Status:
PPPPPPPPPP
Subtask/Task Score:
100/100
Score: 100
User: lazybw_
Problemset: จำนวนเฉพาะ (2560)
Language: cpp
Time: 0.003 second
Submitted On: 2025-07-04 00:17:49
#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*2; j < n; j+=i) v[j] = 0;
}
for (ll i = 2; i < n; i++) if (v[i]) {cout<<i; endl}
return 0;
}