质数

数学，永远是那么神奇！

1.质数是其中一个永久的话题，今天在stackoverflow上又看到一奇贴，分享之。

是关于Python生成质数的，有兴趣研究的，请做好长时间Google的准备。

http://stackoverflow.com/questions/2068372/fastest-way-to-list-all-primes-below-n-in-python

 

2.RSA算法也离不开质数，而且是大质数，其实Linux下的openssl可以通过命令行验证和生成大质数。

$ openssl prime 13
13 is prime

$ openssl prime -generate -bits 1024
.......（省略）

generate和bits是隐藏参数，我是看源码才知道的，大家可以顺便了解下openssl的质数检测算法。

http://cvs.openssl.org/fileview?f=openssl/apps/prime.c&v=1.5.4.2