第七届蓝桥杯国赛 平方末尾【Java】

标题：平方末尾

能够表示为某个整数的平方的数字称为“平方数”
比如，25,64
虽然无法立即说出某个数是平方数，但经常可以断定某个数不是平方数。
因为平方数的末位只可能是：[0, 1, 4, 5, 6, 9] 这6个数字中的某个。

所以，4325435332必然不是平方数。

如果给你一个2位或2位以上的数字，你能根据末位的两位来      断定它不是平方数吗？

请计算一下，一个2位以上的平方数的最后两位   有多少种可能性？

public class Test1 {
	public static void main(String[] args) {
		 for (int i = 4; i < 100; i++) {
			int a = i*i;//取平方
			int c = a%100;//用这个数的平方模100取后两位
			System.out.print(c+" ");//输出2位以上的平方数的最后两位，除掉重复的即可
		}
	}
}

答案：22种
16 25 36 49 64 81 
21 44 69 96 56 89 
24 61 41 84 
29 76 
00 01 04 09 输出时前面的0没有