Submission

Score: 75

User: mik

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

Language: cpp

Time: 0.054 second

Submitted On: 2026-10-11 15:34:43

#include <bits/stdc++.h>

using namespace std;

int main(){
    ios_base::sync_with_stdio(false),cin.tie(NULL);
    long long n;
    cin >> n;
    vector<long long> num;
    vector<bool> p(n,1);
    for (long long i=2;i<n;i++){
        if (p[i]){
            num.push_back(i);
            for (long long j=i*i;j<=n;j+=i){
                p[j] = 0;
            }
        }
    }
    reverse(num.begin(),num.end());
    for (int i=4;i>=0;i--){
        cout << num[i] << ' ';
    }

    return 0;
}