Submission

Score: 100

User: Prap

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

Language: cpp

Time: 0.002 second

Submitted On: 2026-04-21 17:10:39

#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
bool isPrime(long long n) {
    if (n <= 1) return false;
    if (n <= 3) return true;
    if (n % 2 == 0 || n % 3 == 0) return false;
    for (long long i = 5; i * i <= n; i += 6) {
        if (n % i == 0 || n % (i + 2) == 0)
            return false;
    }
    return true;
}
int main() {
    long long N;
    if (!(cin >> N)) return 0;
    vector<long long> primes;
    for (long long i = N - 1; i >= 2; i--) {
        if (isPrime(i)) {
            primes.push_back(i);
        }
        if (primes.size() == 5) {
            break;
        }
    }

    // แสดงผลลัพธ์ (เรียงจากมากไปน้อยตามที่หาได้)
    for (int i = 0; i < primes.size(); i++) {
        cout << primes[4-i] << (i == primes.size() - 1 ? "" : " ");
    }
    return 0;
}