魔术数

（编程题）魔术数是指一个数既是一个自然数的平方数，也是一个自然数的立方，比如1=1*1=1*1*1， 64=8*8=4*4*4;请问【1，10^12】（1到1万亿之间，包含1和1万亿）之间所有的魔术数有__个。（程序必须在一秒能出结果）。

c=a*a=b*b*b

由以上定义推导出


那么可以推导出b是一个完全平方数.就是说b可以开根出来.



b的范围是 1<=b<=10000

那么i的范围是 1<=i<=100

所以求魔术数 就是6个i相乘.



宋老师威武霸气.

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/29254281/viewspace-2121134/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/29254281/viewspace-2121134/