Без названия и без подзаголовка

Posts Tagged ‘prime numbers’

Простые числа. Часть первая. Неверный путь.

Простым называется натуральное число, больше единицы, которое делится только на единицу и на само себя. Несложное определение, не так ли? Давным давно Евклид доказал что таких чисел бесконечное множество, так что давайте напишем функцию, которая будет возвращать все простые числа меньше заданного, используя наиболее простой и очевидный метод. В чем он заключается? Нет ничего проще чем делить каждое число на каждое целое большее единицы [...]