Submission

Score: 100

User: letdown

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

Language: cpp

Time: 0.003 second

Submitted On: 2025-10-06 15:40:31

#include <iostream>
#include <math.h>
#include <string.h>

using namespace std;
int main() {
    int n;
    cin >> n;
    bool p[++n];
    memset(p+2, 1, n*sizeof(bool));

    for (int i = 2; i*i <= n; i++) {
        if (p[i]) {
            for (int j = i*i; j <= n; j+=i) {
                p[j] = false;
            }
        }
    }

    for (int i = 2; i < n-1; i++) {
        if (p[i]) cout << i << endl;
    }
}