Submission

Score: 100

User: kinzap

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-14 00:15:21

#include <iostream>
#include <math.h>
#include <vector>
//bits/stdcpp.h
using namespace std;
vector<long long> v;
long long n;
long long ip(long long x){
    int a=0;
    for(int i = 1;i<=sqrt(x);i++){
        if(x%i==0)a++;
    }
    if(a<=1 && x!=1 && x!= 0)return 1;
    else return 0;
}
int main(){
    cin >> n;

    // if(ip(n)==1)cout << "y";
    // else cout << "n";
    for(long long i = n-1;v.size() != 5;i--){
        if(ip(i)==1){
            v.push_back(i);
        }
    }
    for(int i = 4;i>=0;i--){
        cout << v[i] << " ";
    }

}