Submission

Score: 100

User: SXLENG.S

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

Language: cpp

Time: 0.003 second

Submitted On: 2025-11-29 16:23:14

#include <iostream>
#include <vector>
#include <cmath>
using namespace std;

int main() {
    int x;
    cin >> x;

    vector<int> v;
    int y = x - 1;

    while (v.size() < 5) {
        int prime = 1;
        int limit = sqrt(y);

        if (y < 2) {
            prime = 0;
        } 
        else {
            for (int i = 2; i <= limit; i++) {
                if (y % i == 0) {
                    prime = 0;
                }
            }
        }

        if (prime == 1) {
            v.push_back(y);
        }

        y--;
    }

    for (int i = v.size() - 1; i >= 0; i--) {
        cout << v[i] << " ";
    }
}