Submission

Score: 100

User: manit

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

Language: cpp

Time: 0.005 second

Submitted On: 2026-10-13 00:26:23

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

int main()
{
    long long a;
    cin>>a;
    vector<long long> vec;
    for(int i=a-1;i>=2;i--){
        bool check = true;
        for(int j =2;j*j<=i;j++){
            if(i%j==0){
                check = false;
            }
        }
        if(check){
            vec.push_back(i);
        }
        if(vec.size()==5){
            break;
        }

    }
    reverse(vec.begin(),vec.end());
    for(int i=0;i<vec.size();i++){
        cout<<vec[i]<<" ";
    }
    
    
    return 0;
}