Submission

Score: 90

User: idkstering321

Problemset: จำนวนเฉพาะก่อนหน้า

Language: cpp

Time: 0.270 second

Submitted On: 2026-09-30 17:01:22

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

int main(){
    cin.tie(nullptr);
    ios_base::sync_with_stdio(false);
    int n;
    cin >> n;
    vector <bool> prime(n+1, true);
    vector <int> storage;
    prime[0] = prime[1] = false;
    for(int i = 2; i <= n; i++){
        if(prime[i] == true){ storage.push_back(i); }
        for(int j = 2; i*j <= n; j++){ prime[i*j] = false; }
    }
    for(int i = storage.size()-5; i < storage.size(); i++){ cout << storage[i] << " "; }
    return 0;
}