Gợi ý

Vì ~1 \le M \le N \le 10^{12}~ nên ta có thể dùng vòng lặp for chạy từ ~1~ dến ~10^6~ để đếm các số chính phương thuộc đoạn ~[M, N]~.

Code tham khảo

#include <bits/stdc++.h>

using namespace std;

long long n, m;
int ans = 0;
int main(){
    cin >> n >> m;
    for(int i = 1; i <= 1000000; i++){
        if (1LL*i*i >= n && 1LL*i*i <= m) ans++;
    }
    cout << ans;
    return 0;
}