1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
| void algo(long long nombre)
{
char phrase[5000], phrase2[100];
long i = 2, j = 0;
sprintf(phrase, "%ld est divisible par : ", nombre);
for(i = 2 ; i < sqrt(nombre) + 1 ; i++)
{
while((nombre / i) * i == nombre)
{
j++;
nombre = nombre / i;
}
if(j != 0)
{
sprintf(phrase2, "%ld^%ld x ", i, j);
strcat(phrase, phrase2);
j = 0;
}
}
if(nombre != 1)
{
sprintf(phrase2, "%ld ", nombre);
strcat(phrase, phrase2);
}
else
{
strcat(phrase, "1");
}
printf("%s\n", phrase);
} |
Partager