Liczby pierwsze i złożone
Jak to zrobić?
Liczba pierwsza to taka, która ma dokładnie 2 dzielniki: dzieli się przez 1 oraz samą siebie.
Jeżeli ma jeszcze jakikolwiek inny dzielnik, jest liczbą złożoną.
Liczby 0 i 1 nie są ani pierwsze, ani złożone.
W odnalezieniu liczb pierwszych pomaga nam Sito Eratostenesa. Z liczb od 2 do 100 biorę najmniejszą liczbę i wszystkie jej wielokrotności wykreślam (zaznaczam na czerwono). Następnie biorę kolejną niewykreśloną liczbę - 3 i podobnie wykreślam (kolor niebieski). Analogicznie postępuję z liczbą 5 (zielony) i 7 (żółty) .
Dlaczego nie sprawdzam dalej? Wystarczy sprawdzić do liczby stanowiącej pierwiastek ze 100 czyli 10. Liczby 8, 9 i 10 były wykreślone, więc gotowe! Liczby na białym tle są liczbami pierwszymi.