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