欧拉计划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...