Submission

Score: 100

User: IIIIIIIIIIII

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

Language: cpp

Time: 0.004 second

Submitted On: 2026-10-09 23:05:31

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

bool ispime(int n){
    for(int i=2;i*i<=n;i++){
        if(n%i==0) return false;
    }return true;
}
int main(){
    int n, count=0;
    cin >> n;
    vector<int> v;

    for(int i=n-1;i>=2;i--){
        if(ispime(i)){
            v.push_back(i);
            count+=1;
        }
        if(count==5) break;
    }
    sort(v.begin(),v.end());
    for(int x:v ) cout << x << " ";
}