看看OpenSSL的代码，是怎么检查一个数是否是素数的：

openssl-prime
This command checks if the specified numbers are prime.

$ time openssl prime 2171215253114636109376559870215896869956324375013957926424893086146552813
13A96D986CDC0ACB0F4762D7C99B29CC6DA908CB4B25EAC9D44F57820E3ED (2171215253114636109376559870215896869956324375013957926424893086146552813) is prime

real0m0.004s
user0m0.000s
sys0m0.004s

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