什么是质数

质数(prime number)又称素数,有无限个 。是一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数,否则称为合数 。
根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以分解成一系列质数的乘积,而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的,最小的质数是2,它也是唯一的偶数质数 。而1既不属于质数也不属于合数 。最前面的质数依次排列为:2,3,5,7,11,13,17,19,23,29,31等,所有大于10的质数中,个位数只有1,3,7,9 。

什么是质数


【什么是质数】质数的个数是无限的,目前为止,人们未找到一个公式可求出所有质数 。截止目前发现世界上迄今为止最大的质数,长达2233万位,如果用普通字号将它打印出来长度将超过65公里 。

    推荐阅读