一般是混合测试。

先用概率方法快速筛选，通过后再用严格算法测试，现在比较常用是ecpp，速度很快的。

【 在 feng321 的大作中提到: 】
: 无意间，产生一个73位的数，网站说是素数。我如何快速准确的判断是不是素数呢？
: 2171215253114636109376559870215896869956324375013957926424893086146552813
: 还有，比如
: ...................
--来自微微水木3.5.14
--
FROM 222.64.157.*