Ocena użytkownikóww: ***** / 5
Nadesłany przez Tomasz Lubiński, 12 stycznia 2011 21:37
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.Jeżeli nie odpowiada Ci sposób formatowania kodu przez autora skorzystaj z pretty printer'a i dostosuj go automatycznie do siebie.
rozklad.c:
//Rozklad liczby na czynniki pierwsze
//(c) 2011 by Tomasz Lubinski
//www.algorytm.org
#include "stdio.h"
#include "math.h"
void main(void)
{
int x, i, e;
//pobierz wartosc od uzytkownika
printf("Podaj wartosc x\n");
scanf("%d", &x);
//rozloz na czynniki pierwsze
printf("Czynniki pierwsze liczby %d to:", x);
i = 2;
e = (int)sqrt(x);
while (i <= e) {
while ((x % i) == 0) {
x /= i;
e = (int)sqrt(x);
printf(" %d", i);
}
i++;
}
if (x > 1) printf(" %d", x);
}