33 lines
586 B
C
33 lines
586 B
C
|
/* 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;
|
||
|
|
}
|