Submission

Score: 100

User: 38408

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

Language: cpp

Time: 0.030 second

Submitted On: 2026-10-15 22:04:01

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