liczby pierwsze Opcje

[Jabol]

temat wydzielony od: http://forum.php.pl/viewtopic.php?t=9078
Chodzi o sprawdzanie licz czy są pierwsze.

Najprosciej (choc nie najwydajniej) sprawdzic podzielnosc liczby X przez wszystkie liczby calkowite od 2 do sqrt(X) (sqrt - pierwiastek kwadratowy). Jesli się przez ktorakolwiek z nich dzieli to nie jest to liczba pierwsza (wyjatkiem jest liczba 2, ktora jest liczba pierwsza).

Najprościej jest podzielić przez wszystkie liczy pierwsze mniejsze od sqrt(X) i większe od 2.

[dr_bonzo]

Z bratem opracowaliśmy że każda liczba nie pierwsza powyżej 10 składa się z jednej z "CZTERECH MAGICZNYCH LICZB: 2 3 5 7", a dokładniej z mnożenia czegoś przez magiczną i na tej podstawie napisaliśmy:

To jakos tak bylo, ze: kazda liczbe calkowita da sie zapisac w postaci iloczynu liczb pierwszych.
Np:
39 = 3 * 13
14 = 2 * 7
210 = 2 * 3 * 5 * 7
5610 = 2 * 5 * 11 * 17

13 = 1 * 13
7 = 1 * 7