读书人

欧拉计划35题:100万以上有多少个循环

发布时间: 2012-12-28 10:29:04 作者: rapoo

欧拉计划35题:100万以下有多少个循环质数?附模块 Math-Prime-Util的使用:17秒的差距::思考总能学习新的东西,思考总能得到好的结果


这里程序其实还有很多的问题,首先,求100000以内的素数有一个专门的模块,明天好好研究一下,再做总结,

其次,循环数的遍历一块,很嗦,但是还没有找到更好的方法,这个也需要优化。

我们称197为一个循环质数,因为它的所有轮转形式: 197, 971和719都是质数。

100以下有13个这样的质数: 2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, 和97.

100万以下有多少个循环质数?



程序如下:

C:\WINDOWS\system32\cmd.exe /c perl "C:\Documents and Settings\Administrator\桌面\c.pl"551Hit any key to close this window...


读书人网 >编程

热点推荐