求大神 给个优化

Question

优化内存效率

Answer 1

对a和b进行 平方根，然后取整相减就是你需要的个数，（注意a本身平方根的时候需要+1）如果要数值在平方就好了啊
穷举你累不累啊

Answer 2

为什么可以这样取到个数？
你现在对每个数开根号然后判断是不是整数，其实反过来想判断一个整数平方后是不是在a~b之间就好了啊...
所以a~b之间的数开根号后必然在a根号~b根号之间，那么中间有多少个整数就是有多少个完全平方数了。

Answer 3

为什么可以这样取到个数？
你现在对每个数开根号然后判断是不是整数，其实反过来想判断一个整数平方后是不是在a~b之间就好了啊...
所以a~b之间的数开根号后必然在a根号~b根号之间，那么中间有多少个整数就是有多少个完全平方数了。应该是我上边的表达稍微有问题 应该是（注意a自己就是完全平方数的时候炫耀+1）.细节的自己去想，总体思路就是这样的。