【什么是素数】质数(primenumber)又称素数,有无限个 。一个大于1的自然数 , 除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数 。
根据算术基本定理 , 每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积;而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的 。最小的质数是2 。
目前为止,人们未找到一个公式可求出所有质数 。
2016年1月,发现世界上迄今为止最大的质数,长达2233万位,如果用普通字号将它打印出来长度将超过65公里 。