33 lines
917 B
C
33 lines
917 B
C
|
#include <stdio.h>
|
||
|
|
#include <stdlib.h>
|
||
|
|
int main(void)
|
||
|
|
{
|
||
|
|
int nombreSaisi;
|
||
|
|
int nombre = nombreSaisi;
|
||
|
|
int premier;
|
||
|
|
printf("Saisissez un entier naturel : ");
|
||
|
|
scanf("%d", &nombreSaisi);
|
||
|
|
printf("%d", nombreSaisi);
|
||
|
|
printf(" = ");
|
||
|
|
for (premier = 2; (premier <= nombreSaisi) || (nombreSaisi != 1); premier += 1)
|
||
|
|
{
|
||
|
|
int diviseur;
|
||
|
|
for (diviseur = 1; (premier % diviseur != 0) && (diviseur == 1); diviseur += 1)
|
||
|
|
{
|
||
|
|
if (premier - 1 == diviseur)
|
||
|
|
{
|
||
|
|
int occurence;
|
||
|
|
for (occurence = 0; nombreSaisi % premier == 0; occurence += 1)
|
||
|
|
{
|
||
|
|
nombreSaisi = nombreSaisi / premier;
|
||
|
|
}
|
||
|
|
printf(" x ");
|
||
|
|
printf("%d", premier);
|
||
|
|
printf("^");
|
||
|
|
printf("%d", occurence);
|
||
|
|
}
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
return EXIT_SUCCESS;
|
||
|
|
}
|