Submission

Score: 100

User: ChanakanStudy

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

Language: cpp

Time: 0.002 second

Submitted On: 2026-10-11 23:44:03

#include <iostream>
#include <vector>
#include <algorithm>
#define ll long long
using namespace std;


int main(){
    ll n;
    cin >> n;
    vector<ll> before;

    for(ll i = n-1; i >= 2;i--) {
        bool check = true;
        for(ll j = 2;j*j <= i;j++) {
            if(i % j == 0) {
                check = false;
            }
        }
        if(check) {
            before.push_back(i);
        }
        if(before.size() == 5) {
            break;
        }
    }
    reverse(before.begin() , before.end());
    for(auto it : before) {
        cout << it << " ";
    }
}