5107:质数的和

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

给所有质数从小到大编个号,第1个质数是2,第2个质数是3,第3个质数是5,第4个质数是7,第5个质数是11,...。

求第a个质数到第b个质数这(b-a+1)个质数的总和是多少。

输入描述

这是一道多组案例的题目。一个正整数n,表示案例的数量。(n<=10000)

每组案例由2个正整数a和b组成。(1<=a<=b<=10000)

输出描述

针对每组案例,输出一个长整数,表示第a个质数到第b个质数的总和。

每组案例输出完都要换行。

样例输入复制样例

2

1 5

3 6

样例输出

28

36


来源
2024-2025学年C++上机考-A

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