Ответ:

Предположим противное: простых чисел конечное число. Обозначим их \(p_1,p_2,\ldots,p_k\) и рассмотрим число

\(N=p_1p_2\cdots p_k+1\).

При делении \(N\) на любое из чисел \(p_i\) получается остаток 1. Значит, ни одно из перечисленных простых чисел не делит \(N\).

У числа \(N>1\) есть простой делитель. Он не может совпадать ни с одним из \(p_1,\ldots,p_k\), что противоречит предположению, будто перечислены все простые числа.

Следовательно, простых чисел бесконечно много.