244278035

Jak znaleźć wszystkie liczby pierwsze od 1 do 100?

■■■■
■' “ ” “
“ ” -
S, a a s.
„ „ .. „ „ a
■■■a	mm

►    Skreślamy 1 ponieważ nie jest liczbą pierwszą. Listę rozpoczyna liczba 2. Jest to liczba pierwsza.

►    Należy wykreślić wszystkie liczby większe od 2 i podzielne przez 2.

Najmniejszą liczbą po liczbie 2 jest teraz liczba 3

►    Następnie należy wykreślić z listy wszystkie liczby większe od 3 i podzielne przez 3. Najmniejszą liczbą na liście po liczbie 3 jest liczba 5.

►    Skreślamy teraz wszystkie liczby podzielne przez 5 i większe od 5.

Najmniejszą liczbą na liście po liczbie 5 jest liczba 7.

► Wykreślamy wszystkie jej wielokrotności. W ten sposób można znaleźć wszystkie liczby pierwsze od 1 do 100.

Oto one: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41,43, 47, 53, 59, 61,

67, 71,73, 79, 83, 89, 97.

Kompetencji