Prime Numbers
Compute the number of prime numbers in a given interval. Input The first line contains the number of test cases T (T<=1000). Output For each test case output a single line, containing the number of primes between a and b inclusive. Sample input 2 2 7 3 1000000 Sample output 4 78497 |
题目大意:给你一个区间,求出在这个区间内一共有多少个素数。2 <= a <= b <= 1000000
解题思路:
定义一个函数用来打出2-1000000之间的素数,把它放到数组中去,后面再接受区间,根据区间去统计素数表中的素数个数。