Submission

Score: 100

User: Buktep

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

Language: cpp

Time: 0.028 second

Submitted On: 2025-10-04 19:36:02

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

int32_t main()
{
    cin.tie(0);ios::sync_with_stdio(0);
    int n; cin>>n;
    vector<bool> arr(n+1,true);
    arr[0]=arr[1]=false;
    for(int i=2;i*i<n;i++)
    {
        if(arr[i])
        {
            for(int j=i*i;j<n;j+=i) arr[j]=false;
        }
    }
    int cnt=5,idx=n-1;
    deque<int> out;
    while(cnt)
    {
        if(arr[idx])
        {
            out.push_front(idx);
            cnt--;
        }
        idx--;
    }
    for(int a:out) cout<<a<<" ";
    return 0;
}