XTUOJ-1104-素数个数

题目 Description 素数是指只能被1和它本身整除的数，特别的，1不是素数。好比，2,3,5,7都是素数。现给出正整数a和b(1<=a,b<=1,000,000)，请计算a与b之间有多少个素数。 输入 第一行是一个整数N，表示样例的个数。之后每行两个整数a和b。 输出 每行输出一个整数，即a和b之间的素数个数。 Sample Input 3 1 10 2 2 3 7 Sample Outp

>>阅读原文<<