Submission

Score: 100

User: Multiply_3

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

Language: cpp

Time: 0.002 second

Submitted On: 2026-10-14 11:04:26

#include <iostream>
#include <vector>
using namespace std;
#define endl << endl
#define sp << " " << 

int main(){

    long long num;
    cin >> num;
    bool isprime;
    vector<long long> ans;
    for (long long i = num-1;i >= 2;i--) {
        isprime = 1;
        if (i % 2 == 0) continue;
        for (long long p = 3;p*p <= i;p+=2){
            if (i % p == 0){
                isprime = 0;
                break;
            }
        }   
        if (isprime) {
            ans.push_back(i);
            if (ans.size() == 5) break;
        }
    }
    for (int i = 4;i >= 0;i--)cout << ans[i] << " ";

}