完全平方数的个数
时间限制:
6500 ms | 内存限制:
65535 KB
难度:
2
-
描述
-
给定整数区间[A,B]问其中有多少个完全平方数。
-
输入
- 多组数据,包含两个正整数A,B 1<=A<=B<=2000000000。 输出
- 每组数据输出一行包含一个整数,表示闭区间[A,B]中包含的完全平方数的个数。 样例输入
-
1 1 1 2 3 10 3 3
样例输出
-
1 1 2 0
-
#include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> using namespace std; int main() { int a,b; int c; while(scanf("%d%d",&a,&b)==2){ if(a<b) c=(int)sqrt(b)-(int)sqrt(a-1); else c=(int)sqrt(a)-sqrt(a-1); printf("%d\n",c); } return 0; }