Submission

Status:

PPPPPPPPPP

Score: 100

User: Winzzwz

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-03-05 17:53:04

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

int n;

int main() {
    cin.tie(0)->sync_with_stdio(0);
    cin >> n;
    if (n > 2) cout << 2 << "\n";
    for (int i = 3; i < n; i+=2) {
        bool check = true;
        for (int j = 3; j <= sqrt(i); j++) {
            if (i%j ==0) {check = false; break;}
        }
        if (check) cout << i << "\n";
    }

    
    return 0;
}