最佳答案：根据数的不同范围和要求，我总结主要有三种常用的方法判断一个数是否是素数一. 一般方法直接判断在sqrt(n)范围内有没有整数能整除n，如果有则不是素数，否则就是素数。那么，如果n特别大的时候呢，比如n
根据数的不同范围和要求，我总结主要有三种常用的方法判断一个数是否是素数
一. 一般方法直接判断在sqrt(n)范围内有没有整数能整除n，如果有则不是素数，否则就是素数。
那么，如果n特别大的时候呢，比如n=10^12，又怎么判断呢？ 这时候就需要Miller-Rabin素数测试方法了。
三. Miller-Rabin素数测试它是基于二次探测定理进行判断的，定理描述如下
一般情况下第二种和第三种方法用得最多。
