拼接平方数 (Java代码）

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc= new Scanner(System.in);
		int a=sc.nextInt();
		int b=sc.nextInt();
		
		for (int i = 1; ; i++) {
			long n=(long)i*i;
			if(n<a)continue;
			if(n>b) break;
			int len=(n+"").length();
			for (int j =1;j <len; j++) {
				String s=n+"";
				long m=Long.parseLong(s.substring(0,j));
				long k=Long.parseLong(s.substring(j,len));
				if(Math.sqrt(m)%1==0&&Math.sqrt(k)%1==0&&m>0&&k>0){
					System.out.println(n);break;
				}
			}
		}
	}
}