质数
数学,永远是那么神奇!
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