Submission

Score: 100

User: Neozaawwman1

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-10 11:26:29

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

int main() {
    int n;
    cin >> n;
    vector<int> prime;

    for (int i = n - 1; i >= 2; i--) {
        bool Prime = true;
        for (int j = 2; j * j <= i; j++) {
            if (i % j == 0) {
                Prime = false;
                break;
            }
        }
        if (Prime) {
            prime.push_back(i);
            if (prime.size() == 5) break;
        }
    }

    reverse(prime.begin(), prime.end());

    for (auto ele : prime) {
        cout << ele << " ";
    }

    return 0;
}