蓝桥村的奇怪豆因子-蓝桥

题目链接：6.蓝桥村的奇怪豆子v2 - 蓝桥云课 (lanqiao.cn)

解题思路：这题直接暴力一个样例都过不了，测试样例太狠了，后来发现因子个数为奇数的数是完全平方数，除了完全平方根其它因字数都双双对应，加上完全平方根就是奇数，所以只要判断每个数是不是完全平方根数就行，时间复杂度为O(n)。

下面是c++代码：

#include 
#include
using namespace std;
int main()
{
    // 请在此输入您的代码
    int A, B, count = 0;
    cin >> A >> B;
    //判断是不是完全平方数就行
    for (int i = A; i <= B; i++) {
        if ((int)sqrt(i) * (int)sqrt(i) == i) {
            count++;
        }
    }
    cout << count;
    return 0;
}