Евклид и генерация простых чисел

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

Смотрите также