质数

数学,永远是那么神奇!

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

posted on 2012-10-05 23:08  eshizhan  阅读(534)  评论(0编辑  收藏  举报