Submission

Status:

PPPPPPPPPPPPTPPPTTPP

Subtask/Task Score:

85/100

Score: 85

User: bbcctxp

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

Language: c

Time: 1.097 second

Submitted On: 2025-10-11 10:43:02

//c1_su67_last_prime,
#include <stdio.h>
#include <stdbool.h>

bool prime(int num){
    if(num<2) return false;
    for(int i=2;i*i<=num;i++){
        if(num%i==0) return false;
    }
    return true;
}

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

    int prime_num[5];

    int c=0,j=0;
    for(int i=n-1;i>=2;i--)
        if(prime(i) && c<5){
            prime_num[j]=i;
            j++;
            c++;
        }

    for(int i=4;i>=0;i--)
        printf("%d ",prime_num[i]);

    return 0;
}