“素数”,即质数,是指只能被1和自己整除的正整数。正整数2、3、5、7、11等都是素数,而4、6、8等则不是。素数的概念在数学中极为重要,在密码学、编码等领域也有广泛应用。
素数的性质有很多,例如所有大于2的偶数不是素数,一个合数必然含有小于它的质数因子等等。
素数的发现历史悠久,早在公元前300年希腊数学家欧几里得就已经研究素数了。而到了现代,数学家们对素数的研究仍在继续。
使用素数有很多好处,例如在密码学中,素数是很好的用来加密的数值,因为素数的因子只有1和它本身,使得它们的乘积难以被分解。