问题 H: 签到
时间限制: 2 Sec 内存限制: 128 MB提交: 0 解决: 4
[提交][状态][讨论版][命题人:]
题目描述
给定区间 [l,r] 你需要求出 [l,r] 中因子个数小于等于 4 的正整数个数。
输入描述
本题包含多组测试数据。
第一行给出一个整数 T (1≤T≤105), 表示测试数据的组数。
接下来有 T 行,每行给出两个正整数 l,r (1≤l≤r≤106)，具体意义如题目所示。
第一行给出一个整数 T (1≤T≤105), 表示测试数据的组数。
接下来有 T 行,每行给出两个正整数 l,r (1≤l≤r≤106)，具体意义如题目所示。
输出描述
输出 T 行，每行 1 个整数，其中第 i 个数表示第 i 个数据的答案。
样例输入
1
1 6样例输出
6提示
当 x=6 时，它有 {1,2,3,6} 这 4 个因子。
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版