Урок 95

Лева

1. Простые числа

Это тоже идея из "Три дня в Карликании" - есть чистые, неделимые, как кристаллы, числа - простые, и другие, которые делятся. Мы написали ряд чисел, от 1 до 20 и делители каждого из этих чисел напротив.

1 - 1

2 - 1,2

3 - 1,3

4 - 1,2,4

...

Затем мы нашли те числа, которые делятся только на себя и на один. Это и были простые числа.

Дополнение. Использовать другой способ нахождения простых чисел - как для фильтровки золота - отсеить все числа делящиеся на 2, на 3, и т.д. оставшиеся числа - простые.