Дата : 18-12-07, Втр, 20:22:25

Дата : 19-12-07, Срд, 00:32:06

Легко
Допустим, что простых чисел ограниченное кол-во. Т.е. можно выписать ряд всех этих чисел: p1=2,p2=3,p3=5,......pN. Исходя из предположения о том, что есть ограниченное кол-во этих чисел, pN является наибольшим простым числом. Т.е. все числа бОльшие pN - не являются простыми.

Возьмем число p1*p2*p3*pN + 1. Оно простое. Ибо не делится ни на одно число, кроме 1 и самого себя.

Но это число больше pN. И по предположению оно не должно быть простым.

Противоречие.