Submission

Score: 90

User: Multiply_3

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

Language: cpp

Time: 0.004 second

Submitted On: 2026-10-14 11:00:17

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

int main(){

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

}