niedziela, 2 marca 2014

Sprawdzanie czy liczba jest liczbą pierwszą

Liczba pierwsza to taka liczba naturalna większa od 1, która dzieli się tylko przez 1 i samą siebie. Oto kilka liczb pierwszych:


Warto zauważyć, że takich liczb jest nieskończenie wiele.
Aby określić, czy dana liczba jest pierwsza należy zbadać jej dzielniki. Dla zadanej liczby n sprawdzamy kolejne liczby naturalne należące do przedziału:
Jeśli któraś z tych liczb jest dzielnikiem, oznacza to, że nasza liczba nie jest pierwsza.


Brak komentarzy:

Prześlij komentarz