Submission

Score: 100

User: mik

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

Language: cpp

Time: 0.004 second

Submitted On: 2026-10-10 13:20:27

#include <iostream>
using namespace std;
int main(){
    int n;
    cin >> n;

    int p[n+1]={0};

    for (int i=2;i<n;i++){
        if (!p[i]){
            cout << i << '\n';
            for (int j=i*i;j<n;j+=i){
                p[j] = 1;
            }
        }
    }
    return 0;
}