Một số nguyên dương gọi là số ước lẻ nếu số các số duong của nó là một số lẻ.Cho hai số nguyên dương a và b .Bạn hãy đếm số các số ước lẻ nằm trong đoạn [a,b] Làm theo c++ ạ

#include <iostream>
#include <cmath>
using namespace std;

bool is_odd_divisor(int n) {
    int count = 0;
    for (int i = 1; i <= sqrt(n); i++) {
        if (n % i == 0) {
            count++;
            if (i * i != n) count++;
        }
    }
    return count % 2 == 1;
}

int main() {
    int a, b;
    cin >> a >> b;
    int count = 0;
    for (int i = a; i <= b; i++) {
        if (is_odd_divisor(i)) count++;
    }
    cout << count << endl;
    return 0;
}

Ý tưởng: một số có số các ước số của nó là lẻ khi và chỉ khi nó là số chính phương, vì vậy chúng ta chỉ cần tìm số lượng số chính phương từ a đến b.
Code C++:

#include <bits/stdc++.h>
#define ll long long 
using namespace std;

int main()
{
    ll a,b;
    cin >> a >> b;
    ll ans = sqrt(b)-sqrt(a)+1;
    cout << ans;
    return 0;
}