Skip to content

Miesiąc: Grudzień 2014

Rozkład liczby na czynniki pierwsze

Posted in Nauka, and Programowanie

Na stronie Centralnej Komisji Egzaminacyjnej ( CKE ) możemy znaleźć wykaz algorytmów, których znajomość jest wymagana. Ostatnio pisałem na temat algorytmu, który sprawdza, czy dana liczba jest liczbą pierwszą. Wpis postanowiłem udostępnić na wykop.pl i zauważyłem, że wywołał on dyskusję, mimo że nie wypadł pozytywnie pod kątem ocen ( 3x wykop / 8x zakop ) ale akurat to mało istotne. Dziś poruszę kolejny algorytm jakim jest umiejętność rozkładu danej liczby na czynniki pierwsze.