Submission

Score: 0

User: exoworldgd

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

Language: cpp

Time: 0.003 second

Submitted On: 2025-05-26 10:11:03

#include <bits/stdc++.h>
using namespace std;
int main(void) {
	int n;
    cin >> n;
    int p[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";
}