Submission

Score: 100

User: 38408

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

Language: cpp

Time: 0.029 second

Submitted On: 2026-10-06 13:50:36

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin >> n;
    vector<bool> num(n+1,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 = n-1; i >= 2; 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] << " ";
    }
    

}