素数有无限个的证明

证明素数有无限个

证明如下：
  1.假设有有限个素数分别为p1,p2,p3 … p(t)
  2.这时候存在 n = p1p2…*p(t) + 1
  3.任意的p(i) (1<= i <=t)都不能整除n，所以任意的p(i)都不是n的素因子。
  4.根据整数的分解定理n存在至少一个素因子但不是p(i)中的素数，与1中的假设矛盾，所以可以得出素数有无限个。