Submission

Score: 100

User: august

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

Language: cpp

Time: 0.108 second

Submitted On: 2025-10-01 20:15:26

#include <stdio.h>

int main() {
    int n;
    scanf("%lld",&n);

    bool a[n]={};
    for (int i=2; i<n; i++) {
        int j=2;
        while (i*j < n) {
            a[i*j]=1;
            j++;
        }
    }
    int cnt=0, ans[5];
    for (int i=n-1; i>=0; i--) {
        if (!a[i]) {
            ans[cnt] = i;
            cnt++;
        }
        if (cnt == 5) break;
    }
    for (int i=4; i>=0; i--) printf("%d ", ans[i]);
}