素数价值
Time Limit : 10000/3000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 63 Accepted Submission(s) : 23
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
我们来定义下一个数的素数价值,假设这个数是N(2<=N<=50000),我们可以通过以下两种方法:
把当前数字除以某个素数(当然得可以整除),即N = N / p;
把当前数字减去某个素数(保证减后结果为正整数),即N = N - p;
这个数字的素数价值是最少得通过多少次以上的方法使得它变成0.
把当前数字除以某个素数(当然得可以整除),即N = N / p;
把当前数字减去某个素数(保证减后结果为正整数),即N = N - p;
这个数字的素数价值是最少得通过多少次以上的方法使得它变成0.
Input
第一行是测试数据的组数T,接着有T组测试数据.每组测试数据有两个数字a,b(2<=a<=b<=50000).
Output
对于每组测试数据,输出区间[a,b]之间所有数字的素数价值的和.
Sample Input
2 2 3 2 5
Sample Output
2 5