[数学学习]试商法。用i=2~m-1之间的整数去试商，若存在某个m能被1与m本身以外的整数整除（即余数为零），则m不是素数，否则m为素数。 判断素数的方法 在手头上没有质数表的情况下，可以用试除法来判
素数，有时候我们也称其为“质数”，指的是在大于数字1的前提下，除了可以被数字1，以及该数字本身整除之外，再也不能够被其他任何自然数整除的自然数，在这种情况下，如果可以被其他自然数整除，我们则称该自然数为合数。
在所有的自然数当中，数字2倍我们认定为师最小的素数，也就是最小的质数。根据算数的基本定理，我们可以轻易地发现，所有大于数字1的合数是可以被写成一系列素数的乘积形式的，并且如果不考虑素数在乘积当中的排列，写出来的形式也是唯一的。目前已经发现的，世界上最大的素数一共有两千两百三十三万位。
现如今，人们利用素数的特殊性质，广泛的将其应用在有密的钥信息传递技术上面，素数除了在密码学上有所应用之外、在其他一些方面也均有应用，例如汽车的设计，以及导弹和鱼雷的规律设计上等等方面。
相关文章
推荐内容
