Submission

Score: 100

User: shurye

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

Language: cpp

Time: 0.579 second

Submitted On: 2026-10-11 09:54:26

#include <iostream> 
#include <vector> 
using namespace std ;
int  N ;
vector<int> seive(int n) {
    vector <bool> nums(n,true) ;
    for (int p = 2 ; p*p <= n ; p++){
        if(nums[p]){
            for (int i = p*p ; i < n ; i+=p ){
                nums[i] = false ;
            }
        }
    }
    vector<int> prime ;
    for(int i = 2 ; i < n ; i++){
        if(nums[i] == true){
            prime.push_back(i);
        }
    }return prime ;
}
int main() {
    cin >> N ;
    for (int i = seive(N).size()-5 ; i <seive(N).size() ; i++){
        cout << seive(N)[i] << " ";
    }
    
}