2237: 阶乘与素数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：7
解决：1
题目描述
对于任意正整数n，n的阶乘被定义为n! = 1 × 2 × 3 × 4 × …… × n，例如7! = 1 × 2 × 3 × 4 × 5 × 6 × 7 = 5040。如果对阶乘进行质因数分解，我们能发现每个质数出现的频率，例如7! = 2^4 × 3^2 × 5 × 7，2出现了4次，3出现了2次，5出现了1次，7出现了1次。对区间[L，R]的每一个正整数的阶乘进行质因数分解，分别统计出现频率为1的质数的个数，并累加求和得出总个数S。
输入
第一行仅包含一个正整数T，表示共包含T组测试样例；
对于每组测试样例，包含两个正整数L和R，表示区间的左右端点。
对于每组测试样例，包含两个正整数L和R，表示区间的左右端点。
输出
对于每组测试样例产生一行输出，包含一个正整数S，表示区间内每一个正整数阶乘质因数分解结果中出现频率为1的质数的总个数。
样例输入 复制
2
1 5
7 10样例输出 复制
6
7提示
10%的数据满足：1≤T≤10,1≤L≤R≤10;
另10%的数据满足：1≤T≤10,1≤L≤R≤20;
另10%的数据满足：1≤T≤10,1≤L≤R≤10000 , 特殊要求: L = R;
另20%的数据满足：1≤T≤10,1≤L≤R≤100;
100%数据满足：1≤T≤100,1≤L≤R≤10000;
另10%的数据满足：1≤T≤10,1≤L≤R≤20;
另10%的数据满足：1≤T≤10,1≤L≤R≤10000 , 特殊要求: L = R;
另20%的数据满足：1≤T≤10,1≤L≤R≤100;
100%数据满足：1≤T≤100,1≤L≤R≤10000;