aFizyka logo

Zamów podręcznik wydawnicta MiGra (sklep wydawnictwa)

Algorytm badania pierwszości liczb. Klasa 2

Liczba pierwsza to liczba naturalna większa od 1, która ma dokładnie dwa dzielniki naturalne: jedynkę i siebie samą. Przykład liczby pierwszej 2, 3, 5, 7, 11, 13, 17

Algorytm badania pierwszości liczb polega na sprawdzaniu dla każdej liczby wszystkich jej dzielników większych od 1 i mniejszych od niej samej. Jeżeli liczba ni posiada takich dzielników, jest liczbą pierwszą.

Ćwiczenie 1 str. 131

czy liczba jest pierwsza

Ćwiczenie: Zmodyfikuj program z ćwiczenia 1 tak aby program wypisał liczby pierwsze z podanego zakresu

czy liczba jest pierwsza z podanego przedziału