Submission

Status:

PPPPPPPPPP

Score: 100

User: Namkhing

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-04-10 21:18:03

#include <bits/stdc++.h>
using namespace std;

const int N = 1e5 + 10;
int n, p[N];

int main() {
    cin.tie(nullptr)->ios_base::sync_with_stdio(false);
    cin >> n;
    for (int i = 2; i * i <= n; i++) {
        if (!p[i]) {
            for (int j = i * i; j <= n; j += i) {
                p[j] = 1;
            }
        }
    }
    for (int i = 2; i < n; i++) {
        if (!p[i]) cout << i << "\n";
    }
}