#include <cstring>
#include <iostream>
#include <cmath>
using namespace std;
#define maxn 5111
const double INF = (1<<31);
long double l, r;
long long solve (long double x) {
if (x < 6)
return 0;
long long ans = x/2 + (((long long)sqrt (1.0*x))%2 == 1 ? -1 : -2);
return ans;
}
int main () {
int t;
cin >>t;
while (t--) {
cin >> l >> r;
if (l > r)
while (1) {}
cout << solve (r) - solve (l-1) << endl;
}
return 0;
}
HDU4279(数论)
最新推荐文章于 2019-04-11 21:58:05 发布