Submission

Score: 100

User: PROb221

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

Language: cpp

Time: 0.028 second

Submitted On: 2025-10-12 09:44:09

#include <iostream>
using namespace std;

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