Submission

Score: 100

User: Trin1506

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

Language: cpp

Time: 0.003 second

Submitted On: 2025-10-13 17:17:36

#include <bits/stdc++.h>
using namespace std;
int main() {
   int n,k;
   bool found ;
   cin >> n;
   vector<int> num;
   for(int i=n-1;i>0;i--){
    if(num.size()==5)break;
    int j=2;
    found = false;
    if(i==2||i==3){
        num.push_back(i);
    }
    while(j<=sqrt(i)){
        if(i%j==0){
            found = true;
        }
        j++;
        
    }
    if(!found)num.push_back(i);
   }
   sort(num.begin(),num.end());
   for(int i:num){
    cout << i <<" ";
   }
}