蓝桥杯 试题 C: 平方差

已看出来x=y的平方减去z的平方，两个进行因式分解的出现的（y+z）*(y-z)

如果y和z都是偶数，或者都是奇数，那么y+z y-z 都为偶数，那么她就一定是4的倍数

如果y和z有一个是奇数，那么y+z 和y-z都是奇数，那么z就是奇数。所以z的取值是4的倍数和奇数

看样例的输出很大，10的九次方，肯定会超时的，那么可以求出是二的倍数 和四的倍数，然后用二的倍数减去四的倍数，就是不符合的，再用总数减去前面不符合的。

代码如下