质数如何定义

质数如何定义

质数（Prime number），又称素数，指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数（也可定义为只有1与该数本身两个正因数的数）。大于1的自然数若不是素数，则称之为合数（也称为合成数）。

古希腊数学家欧几里得于公元前300年前后证明有无限多个素数存在（欧几里得定理）。现时人们已发现多种验证素数的方法。其中试除法比较简单。

虽然人们仍未发现可以完全区别素数与合数的公式，但已建构了素数的分布模式（亦即素数在大数时的统计模式）。19世纪晚期得到证明的素数定理指出：一个任意自然数n为素数的概率反比于其数位（或n的对数）。

扩展资料

历史

在古埃及人的幸存纪录中，有迹象显示他们对素数已有部分认识：例如，在莱因德数学纸草书中的古埃及分数展开时，对素数与对合数有着完全不同的类型。

对素数有过具体研究的最早幸存纪录来自古希腊。公元前300年左右的《几何原本》包含与素数有关的重要定理，如有无限多个素数，以及算术基本定理。

欧几里得亦展示如何从梅森素数建构出完全数。埃拉托斯特尼提出的埃拉托斯特尼筛法是用来计算素数的一个简单方法，虽然今天使用电脑发现的大素数无法使用这个方法找出。

参考资料来源：百度百科-质数