#include <stdio.h>
#include <stdlib.h>

int main(void) {
    int n;
    int i;
    int est_premier;

    printf("Entrez un entier naturel : ");
    scanf("%d", &n);

    if (n < 2) {
        est_premier = 0;
    } else {
        est_premier = 1;
        for (i = 2; i * i <= n; i++) {
            if (n % i == 0) {
                est_premier = 0;
                i = n;
            }
        }
    }

    if (est_premier) {
        printf("%d est un nombre premier.\n", n);
    } else {
        printf("%d n'est pas un nombre premier.\n", n);
    }

    return EXIT_SUCCESS;
}