Submission

Score: 100

User: pressoboi

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

Language: cpp

Time: 0.109 second

Submitted On: 2026-10-01 15:53:06

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

signed main(){
    int n;
    cin >> n;
    bool prime[n+10]={};
    memset(prime,1,sizeof(prime));
    for(int i=2;i<n;i++){
        for(int j=i;j<n;j+=i){
            if(i==j){
                continue;
            }
            prime[j]=0;
        }
    }
    vector<int> a;
    int cnt=0;
    for(int i=n-1;i>=2;i--){
        if(prime[i]&&cnt!=5){
            a.push_back(i);
            cnt++;
        }
    }
    for(int i=1;i<=5;i++){
        cout << a[5-i] << " ";
    }
    return 0;
}