区间素数求和
题号:NC206984
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

张三最近在研究素数,他想知道区间  中素数的和是多少。你能设计一个程序帮助他吗?

输入描述:

第一行是一个  代表询问次数。  
接下来t行,每行两个整数  代表查询区间。( )

输出描述:

共  行,每行一个整数表示答案。 
示例1

输入

复制
2
2 3
2 8

输出

复制
5
17