24 lines
830 B
C
24 lines
830 B
C
#include<stdio.h>
|
|
#include<stdlib.h>
|
|
|
|
int main(void){
|
|
|
|
int reponse,diviseur;
|
|
|
|
printf("Primarité\n----------\nEntrez votre entier naturel : ");
|
|
scanf("%d",&reponse);
|
|
|
|
for(diviseur=2;(reponse%diviseur)!=0 ;diviseur++){/*on commence a 2 car 1 est toujours un diviseur,on incremente le diviseur et des lors
|
|
que la division sans reste est possible on quitte la boucle,si le diviseur est egal au nombre lui meme, c'est quil n'est divisible par autre que 1 et lui meme donc c'est un nombre premier, sinon , le nombre est divisible par autre que 1 et lui meme donc il n'est pas premier */
|
|
}
|
|
|
|
if(diviseur==reponse){
|
|
printf("Le nombre %d est un nombre premier\n",reponse);
|
|
}
|
|
else printf("Le nombre %d n'est pas un nombre premier, il admet %d comme diviseur en plus de 1 et %d\n",reponse,diviseur,reponse);
|
|
|
|
|
|
return EXIT_SUCCESS;
|
|
}
|
|
|