Submission

Score: 90

User: ChanakanStudy

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

Language: cpp

Time: 0.050 second

Submitted On: 2026-10-11 11:44:56

#include <iostream>
#include <vector>
using namespace std;

vector<int> sungorn(int n) {
    vector<bool> prime(n + 1, true);
    for (int p = 2; p * p <= n; p++) {
        if (prime[p] == true) {
            
            for (int i = p * p; i <= n; i += p)
                prime[i] = false;
        }
    }
    vector<int> res;
    for (int p = 2; p <= n; p++){
        if (prime[p]){ 
            res.push_back(p);
        }
    }
    return res;
}

int main(){
    int n;
    cin >> n;
    vector<int> res = sungorn(n);
    for(int i = res.size()-5;i<res.size();i++) {
        cout << res[i] << " ";
    }
    cout << '\n';
    
    return 0;
}