Submission

Score: 100

User: echo1faust

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

Language: cpp

Time: 0.011 second

Submitted On: 2025-06-08 22:26:04

#include<bits/stdc++.h>

using namespace std;

vector<bool> is_prime(101,true);

void sieve(){
    is_prime[0] = is_prime[1] = false;
    for(int p = 2 ; p*p <= 100; p++){
        if(is_prime[p]){
            for(int i = p*p; i <= 100;i += p){
                is_prime[i] = false;
            }
        }
    }
    
}

int main(){
    cin.tie(0)->sync_with_stdio(0);
    sieve();
    int n;
    cin >> n;
    for(int i = 2 ; i < n; i++){
        if(is_prime[i]) {
            cout << i << '\n';
        }
    }
    return 0;
}