spytaj.net

Jak sprawdzić czy liczba jest pierwsza?

autor: abc 2011-09-18 21:54:41

Odpowiedzi


autor: Mikele 2011-09-19 10:24:04

Liczby pierwsze dzielą się tylko przez 1 oraz przez same siebie (oczywiście bez miejsc po przecinku , bo tak to się każdą liczbę i cyfrę da podzielić) , na przykład może być ulubiona szczęśliwa siódemka :)
Do sprawdzania służy coś , co się mądrze nazywa "algorytmem sito Eratostenesa" - jeśli liczba naturalna N większa od 1 nie jest podzielna przez żadną z liczb pierwszych nie większych od pierwiastka z N , to N jest liczbą pierwszą. Ale nie trzeba takich mądrych wywodów , bo tak naprawdę jeśli się nad tym zastanowić prze dłuższą chwilkę , to jest to tak całkowicie oczywiste , że nie trzeba niczego już tłumaczyć


autor: gość 2011-09-24 09:45:42

Liczby pierwsze dzielą się tylko przez 1 oraz przez same siebie i są większe od 2