乍一看这道题,很容易可以想到暴力做法,但是稍加分析,这其实是一道数学题。
对于一个正整数,因数都是成对出现的,而一个数的因数有奇数个,说明它是一个整数的平方。只需找出360-900中是整数平方的数即可。
下面是c++的代码:
以上代码计算的是闭区间中符合的数,即包含900。
还有什么疑问吗?