znajdz.info

Jak sprawdzić czy liczba jest pierwsza?

Odpowiedzi


autor: chalva 2011-09-23 00:26:10

Przy małych liczbach łatwo jest zapamiętać. Pomiędzy 30 a 100 dość łatwo jest policzyć w pamięci, ale dla liczb większych polecam użyć kalkulatora. A jak to zrobić najprościej ? Najpierw trzeba znać najniższe liczby pierwsze tj. 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31... (dalej w zależności od potrzeb). Kolejna rzecz do wykonania to zwyczajne dzielenie naszej liczby X przez kolejne liczby pierwsze, które już znamy aż do momentu gdy nie natrafimy na sytuację, że X dzieli się bez reszty na jedną z liczb pierwszych. Drugim z warunków jest moment, gdy dzielenie liczby X przez pewną liczbę pierwszą Y daje nam wynik mniejszy niż liczba Y (liczba niecałkowita). Na przykładach wygląda to tak:
X=101
Dzielimy:
101:2=50,5
101:3=33,7
101:5=20,2
101:7-14,4
101:11=9,2
I na tym koniec gdyż wynik dzielenia jest mniejszy od dzielnej - liczba 101 na 100% jest liczbą pierwszą.


Dodaj odpowiedź