Submission

Score: 5

User: 38408

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

Language: cpp

Time: 0.030 second

Submitted On: 2026-10-06 13:38:51

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin >> n;
    vector<bool> num(n,true);
    for (int  i = 2; i*i < n; i++)
    {
        if(num[i]){
            for (int j = i*i; j < n; j+=i)
            {
                num[j] = false;
            }
        }
    }
    int x =0 ;
    vector<int> answer ;
    for (int i = 5554; i > 0; i--)
    {
        if(num[i]){
            answer.push_back(i);
            x++;
        }
        if(x==5){
            break;
        }
    }
    for(int i = answer.size() - 1; i >= 0; i--)
    {
        cout << answer[i] << " ";
    }
    

}