3166:质数问题

时间限制:2 S   /  内存限制:65536 KB
AC:71   /  Submit:234
问题描述

设 f(n) = 比 n 小的最大质数,现在给定两个正整数 L 和 R,求对于区间 [ L,R ] 内的每一个正整数 x,f(x) 之和。

输入描述

第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 1000)

每组案例包含两个正整数 L 和 R。

对于 50% 的样例有 3 <= L <= R <= 100。

对于 100% 的样例有 3 <= L <= R <= 1e6。

输出描述
针对每组案例,输出 f(L) + f(L+1) + … + f(R),然后换行。
样例输入复制样例

1

3 4

样例输出

5

提示说明

2 + 3 = 5

相关

TKK寒假赛Round#7

题单#11(质数、埃式筛)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1