Submission

Score: 90

User: pressoboi

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

Language: cpp

Time: 0.108 second

Submitted On: 2026-10-01 15:46:54

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

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