Submission

Score: 100

User: EXTRA

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

Language: cpp

Time: 0.787 second

Submitted On: 2025-10-31 09:35:40

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

int main() {
  bool ispn;
  int n;cin>>n;
  pr.push_back(2);
  for(int i=3;i<n;i++){
    ispn=true;
    for(int j=0;j*j<pr.size();j++){
      if(i%pr[j]==0){
        ispn=false;
        break;
      }
    }
    if(ispn==true){
      pr.push_back(i);
    }
  }
  for(int i=pr.size()-5;i<pr.size();i++){
    cout<<pr[i]<<" ";
  }
}