/* Premier */

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

int est_premier(int);

int main() {
    int nombre;
    int diviseur;

    printf("Donnez un nombre entier : ");
    scanf("%d", &nombre);

    if ((diviseur = est_premier(nombre))) {
        printf("%d n'est pas premier (il est divisible par %d)\n", nombre, diviseur);
    } else {
        printf("%d est premier\n", nombre);
    }

    return 0;
}

int est_premier(int nombre) {
    for (int i = 2; i <= sqrt(nombre); i++) {
        if (nombre % i == 0) {
            return i;
        }
    }
    return 0;
}