Submission

Score: 80

User: mik

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

Language: cpp

Time: 0.003 second

Submitted On: 2026-10-10 13:18:38

#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;
}