1、素数的个数 算术基本定理:任何整数都可以分解 为 n= p 设p12P2,…,Pn,为所有的素数。考察 N=P1P2…Pn+11、素数的个数 • 算术基本定理：任何整数都可以分解 为 • 设 p1 , p2 ,  , pn 为所有的素数。考察 N = p1 p2 pn +1 dk k d d n p p p 1 2 = 1 2