mọi người ơi cho em hỏi thuật toán tìm số chính phương với(ko dùng vòng lặp)bởi vì bài này giới hạn đến 10^9 á. //c++

`text{CODE}`

#include <bits/stdc++.h>
using namespace std;
int main(){
long long l,r;
cin>>l>>r;
long long c1=sqrt(l),c2=sqrt(r);
if(c1*c1!=l) c1++;
cout<<c2-c1+1;
return 0;
}

//Tìm số chính phương trong đoạn a,b chỉ cần kiểm tra √a,√b

\begin{array}{c} \color{blue}{\texttt{#newborn}} \end{array}

Để đếm số số chính phương trong đoạn L`->`R thì ta đếm số phần tử trong đoạn `sqrt(L) -> sqrt(R)`

code:

#include <iostream>
#include <math.h>
using namespace std;
int main() {
    int l,r;
    cin >> l >> r;
    int m=sqrt(l),n=sqrt(r);
    if (m*m!=l) m++;
    cout << n-m+1;
}