Submission

Score: 100

User: Some1258

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

Language: cpp

Time: 0.004 second

Submitted On: 2026-07-30 09:01:38

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long x;
    cin>>x;
    deque<int> d;
    while(d.size()<5){
        x--;
        bool isPrime=true;
        if(x%2==0&&x!=2||x==1){
            isPrime=false;
            continue;
        }
        for(int i=3;i*i<=x;i+=2){
            if(x%i==0){
                isPrime=false;
                break;
            }
        }
        if(isPrime){
            d.push_front(x);
        }
    }
    for(int i=0;i<5;i++){
        cout<<d[i]<<' ';
    }
}