Question

Rozłóż liczby na czynniki pierwsze i zapisz jako iloczyn potęg: 4526, 8265, 54321

Answer 1

Strasznie wredne liczby.

 

Trzeba dzielić przez jak najmniejsze liczby pierwsze (czynniki pierwsze), przez które się da podzielić bez reszty.

 

4526=2*2263

2263=31*73

73 jest pierwsza, więc 4526=2*32*73

 

8265=3*2755

2755=5*551

551=19*21

     8265=3*5*19*21

 

54321=3*18107

18107=19*953

953 jest pierwsza, więc 54321=3*19*953

 

Niestety sprawdzanie podzielności 953 (73 zresztą też) byłoby uciążliwe. Nie istnieje żaden sposób, którym można to zrobić szybko bez komputera. Ja znalazłem podzielniki za pomocą programu, ale w internecie są spisy liczb pierwszych do 1000, a nawet do 10000 więc możesz siępowołać na nie.

 

np riad.usk.pk.edu.pl/~akaraf/Liczby_pierwsze.doc