Submission

Score: 100

User: SayRo

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

Language: cpp

Time: 0.031 second

Submitted On: 2026-09-30 13:44:51

#include<bits/stdc++.h>
using namespace std;
int main(){
    cin.tie(nullptr)->sync_with_stdio(0);
    int n;
    cin>>n;
    vector<bool> p(n+1,1);
    p[1]=0;
    for(int i=2;i*i<=n;i++){
        if(p[i]){
            for(int j=i*i;j<=n;j+=i) p[j]=0;
        }
    }
    int ct=0;
    stack<int> s;
    for(int i=n-1;i>0;i--){
        if(p[i]) s.push(i),ct++;
        if(ct==5) break;
    }
    while(!s.empty()){
        cout<<s.top()<<" ";
        s.pop();
    }
}