Submission

Score: 80

User: NovemNotes

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

Language: cpp

Time: 0.003 second

Submitted On: 2025-09-28 15:20:02

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