Submission

Score: 40

User: shurye

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

Language: cpp

Time: 0.004 second

Submitted On: 2026-10-11 10:16:31

#include <iostream> 
#include <vector> 
#include <algorithm>
using namespace std ;
int  N ;
int main() {
    cin >> N;
    vector <int> lastp ;
    for(int i = N-1 ; i*i < N ; i -- ){
        bool prime = true ;
        for(int j = 2 ; j*j < N ; j++ ){
            if(i%j == 0){
                prime = false ;
            }
        }if(lastp.size()==5){break;}
        if(prime == true){
            lastp.push_back(i);
        }
    }
    reverse(lastp.begin(),lastp.end());
    for(auto i : lastp){
        cout << i << " ";
    }
}