Submission

Score: 100

User: pann

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

Language: cpp

Time: 0.004 second

Submitted On: 2026-10-04 23:24:21

#include <iostream>
#include <math.h>
#include <vector>
using namespace std;

int main(){
    int n, count = 0;
    cin >> n;
    vector<int> a;
    for (int i = n-1 ; i >= 2; i--){
        bool is_prime = true;
        if (i % 2 == 0){
            is_prime = false;
            continue;
        }
        for (int j = 3; j <= sqrt(i); j += 2){
            if (i % j == 0) {
                is_prime = false;
                break;
            }
        }
        if (is_prime){
            a.push_back(i);
            if (a.size() == 5) break;
        }
    }
    for (int i = 4; i >= 0; i--){
        cout << a[i] << " ";
    }
    return 0;
}