jmouse 2008-4-10 09:41
2008-04-010 Ruby 测试题(00011)
今天的题选自Project Euler 35
数字197有个特性,轮转其每一位数字,得到197,971,719,结果都是质数。
请打出100万以内,具有以上特性的数字。
PS:注意,是轮转,不是全排列。
bbschat 2008-4-10 13:42
这题略有点难度,提示一下
100以上满足条件的数字只可能由[1,3,7,9]这4个数字组成。
PS: 上午睡足了,下午不到一个小时连刷3题,爽~
[[i] 本帖最后由 bbschat 于 2008-4-10 15:01 编辑 [/i]]
bbschat 2008-4-11 16:33
你发帖了吗?光解决问题是不会显示名字的,名字表示该题论坛最后一个发帖的人。
love8909 2008-4-11 21:05
看一下先
[[i] 本帖最后由 love8909 于 2008-4-11 21:14 编辑 [/i]]
bbschat 2008-4-14 11:18
我来抛砖吧,写的有点复杂,应该还有优化空间,我机器上 0.8秒[code]**** Hidden Message *****[/code]
punkpopb 2008-10-9 15:06
独立做到10万能比较快的出结果,100万就是那个慢啊!