Submission

Score: 100

User: spammer_destroyer

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

Language: cpp

Time: 0.029 second

Submitted On: 2025-10-12 20:52:50

//c1_su67_last_prime
#include <iostream>
using namespace std;

int main() {
    int n,arr[5],i,j;
    cin >> n;
    bool check[n]={};
    for(i=2;i<n;i++) {
      if(check[i]==false) {
        for(j=i+i;j<n;j+=i) {
          check[j]=true;
        }
      }
    }
    int k=4;
    for(i=n-1;i>=2,k>=0;i--) {
      if(check[i]==false) {
        arr[k]=i;k--;
      }
    }
    for(i=0;i<5;i++) {
      cout << arr[i] << " ";
    }
    return 0;
}