Submission

Score: 0

User: pressoboi

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

Language: cpp

Time: 0.131 second

Submitted On: 2026-10-01 15:46:13

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin >> n;
    bool prime[n+10]={};
    memset(prime,1,sizeof(prime));
    for(int i=2;i<=n;i++){
        for(int j=i;j<=n;j+=i){
            if(i==j){
                continue;
            }
            prime[j]=0;
        }
    }
    vector<int> a;
    int cnt=0;
    for(int i=n;i>=2;i--){
        if(prime[i]&&cnt!=5){
            a.push_back(i);
            cnt++;
        }
    }
    for(int i=1;i<=5;i++){
        cout << a[5-i] << '\n';
    }
    return 0;
}