Submission

Status:

PPPPPPPPPP

Subtask/Task Score:

100/100

Score: 100

User: NovemNotes

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-09-28 15:21:25

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

vector<bool> prime(103,true);

int main(){
    ios_base::sync_with_stdio(false);cin.tie(NULL);
    int n;cin >> n;
    for(int i=2;i<n;i++){
        if(!prime[i])continue;
        cout << i << "\n";
        for(int j=i+i;j<n;j+=i){
            prime[j]=false;
        }
    }
    return 0;
}