Submission

Score: 95

User: mnmpyuuu

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

Language: cpp

Time: 0.003 second

Submitted On: 2025-11-29 22:18:21

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

bool check_prime(long long n)
{
    if(n==2){
        return true;
    }
    for(long long i=2;i<sqrt(n);i++){
        if(n%i==0){
            return false;
        }
    }
    return true;

}

int main()
{
    ios_base::sync_with_stdio(0),cin.tie(0);
    long long n;
    bool a;
    cin>>n;
    vector<long long>ans;
    if(n%2==0){
        n=n-1;
    }
    else{
        n=n-2;
    }
    while(ans.size()!=5){
        a=check_prime(n);
        if(a){
            ans.push_back(n);
        }
        n=n-2;
    }
    for(int i=4;i>=0;i--){
        cout<<ans[i]<<" ";
    }

}