В чем заключается метод Евклида для вычисления простых чисел?

Метод Евклида для вычисления простых чисел заключается в использовании теоремы Евклида. ru.ruwiki.ru ru.wikipedia.org Она утверждает, что для любого конечного списка простых чисел найдётся простое число, не вошедшее в этот список (то есть существует бесконечно много простых чисел). ru.ruwiki.ru ru.wikipedia.org

Доказательство Евклида заключается в следующем: ru.ruwiki.ru ru.wikipedia.org

1. Даётся конечный набор простых чисел. ru.ruwiki.ru ru.wikipedia.org
2. Перемножаются числа из этого набора и прибавляется единица. ru.ruwiki.ru ru.wikipedia.org
3. Полученное число не делится ни на одно число из данного набора, потому что остаток от деления на любое из них даёт единицу. ru.ruwiki.ru ru.wikipedia.org
4. Значит, число должно делиться на некоторое простое число, не включённое в этот набор. ru.ruwiki.ru ru.wikipedia.org