świstak.codes
O programowaniu, informatyce i matematyce przystępnym językiem

metoda naiwna

Proste sposoby na znajdowanie liczb pierwszych
Obrazek: Mike Beauregard from Nunavut, Canada, CC BY 2.0, via Wikimedia Commons
Tekst napisany przez człowieka.

Ostatnio opisałem, czym są liczby pierwsze, a także pokazałem prosty, niemal 800-letni algorytm do ich testowania. Jednak nie kończmy na tym tematu. O liczbach pierwszych można mówić dużo, dlatego kontynuujmy. Tym razem pokażę, jakie mamy najprostsze sposoby na znajdowanie liczb pierwszych.

Czytaj więcej
Liczby pierwsze i proste sposoby na ich sprawdzanie
Zdjęcie: Zina Deretsky, National Science Foundation (Courtesy: National Science Foundation, Public domain, via Wikimedia Commons)
Tekst napisany przez człowieka.

Liczby pierwsze to jeden z ważniejszych terminów w matematyce, do tego mający dość istotne zastosowanie praktyczne. Na samym początku przygody z tym tematem przedstawmy sobie teorię, a także najprostsze testy pierwszości.

Czytaj więcej