给定整数区间[A,B]问其中有多少个完全平方数。 输入格式: 多组数据,包含两个正整数A,B 1<=A<=B<=2000000000。 输出格式: 每组数据输出一行包含一个整数,表示闭区间[A,B]中包含的完全平方数的个数。
思路:例如4与16,4=2*2 16=4*4,则4--16间有(4-2+1)=3个。
#include<iostream.h>
#include<math.h>void main()
{
int a,b,A,B,i,j;
cin>>A;
cin>>B;
a=(int)sqrt(A);
b=(int)sqrt(B);
if(a*a<A)
{
i=a+1;
j=b+1;
}
else
{
i=a;
j=b+1;
}
cout<<(j-i)<<endl;
}