回文数

回文数

时间限制：1000 ms  |  内存限制：65535 KB

难度：0

描述

请寻找并输出1至1000000之间的数m，它满足m、m^2和m^3均为回文数。回文数大家都知道吧，就是各位数字左右对称的整数，例如121、676、123321等。满足上述条件的数如m=11，m^2=121,m^3=1331皆为回文数。

输入

没有输入

输出

输出1至1000000之间满足要求的全部回文数，每两个数之间用空格隔开，每行输出五个数

样例输入

样例输出

public class Main {public static boolean huiwen(long number) {String numone = String.valueOf(number);char arr[] = numone.toCharArray();String numtwo = "";for (int i = arr.length-1 ; i >= 0; i--) {numtwo += arr[i];}if (numone.equals(numtwo)) {return true;}return false;}public static void main(String[] args) {int count = 0;for (long i = 1; i <= 1000000; i++) {if (huiwen(i) && huiwen(i * i) && huiwen(i * i * i)) {count++;System.out.print(i + " ");if (count %5==0) {System.out.println();}}}}}