DEV/BUT1/DEV1.1/Boucles_suite/facteurs.c

33 lines
917 B
C
Raw Normal View History

2024-02-01 13:55:03 +01:00
#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;
}