素数的魅力

素数是什么？

素数就是只有1和本身两个因数的自然数。1不是素数，2是最小的素数。扩展一下思考，可以得出结论，所有的非素数，可以写成几个素数的乘积，即如下等式成立：

任何一个非素数 = 素数a * 素数b * 素数c 。。。。。。。

所以说，素数英文名为prime numbe，基本数。

素数行踪不定，分布没有任何规律，没有任何一个公式可以表达出所有的素数，然而素数又如此特别，吸引了从古到今一批又一批的数学家投身于素数的研究。而现在得益于计算机的发展，计算能力达到了过去无法想象的级别，我们在研究素数上走的更远了，但是依然是站在巨人的肩膀上。我以我的浅薄的理解梳理一下前人的研究成果：

素数的个数：

欧几里得：通过反证法证明素数有无穷多个。证明过程如下：假设素数的个数为有限个，回顾前文可知，任何非素数可以表示为N个素数的乘积，那么一定存在一个非素数等于所有素数乘积为X，X+1显然不能被这些素数整除。这一个结果与假设相悖，说明素数的个数为无穷多个。

素数的分布：

天才少年高斯在15岁的时候，就观察到对于一个整数X，小于X的这些整数中，素数的个数大致等于x除以 log e  x，log e 又叫做自然对数，即以e为低的对数。e约等于 2.71828。也就是说如下等式大致成立，在x较小时，只是近似成立。