Description
求两个正整数之间所有素数的和。
Input
首先输入一个正整数t,表示有t组测试数据(0 < t < 500),接下来有t行,每行有两个正整数a,b(2 <= a < b < 10000000),对于每一组输入,输出a,b之间的所有素数的和。文件尾结束。
Output
对于每一组数据,输出a,b之间(包括a和b)的所有素数的和。
HINT
a,b(2 <= a < b < 10000000)
我感觉用筛选法,求出素数数据,但是数组太小了,根本放不下那么多数据,于是我就建立了一个数组,只放素数,但是需要用两个for循环,也就是10000000*99999个,相当于死循环了,现在想求助有什么办法可以解决这道问题,主要是数据太大了。。。
求两个正整数之间所有素数的和。
Input
首先输入一个正整数t,表示有t组测试数据(0 < t < 500),接下来有t行,每行有两个正整数a,b(2 <= a < b < 10000000),对于每一组输入,输出a,b之间的所有素数的和。文件尾结束。
Output
对于每一组数据,输出a,b之间(包括a和b)的所有素数的和。
HINT
a,b(2 <= a < b < 10000000)
我感觉用筛选法,求出素数数据,但是数组太小了,根本放不下那么多数据,于是我就建立了一个数组,只放素数,但是需要用两个for循环,也就是10000000*99999个,相当于死循环了,现在想求助有什么办法可以解决这道问题,主要是数据太大了。。。