#10. 经典素数问题

经典素数问题

题目描述

素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。

输入格式

几组 测试用例,每一组包含两个数N,M(0<NM106)N, M (0 < N \le M \le 10^6)

输出格式

对于每组测试用例,输出 NNMM 之间(包括NNMM)的素数个数

样例

5 10
1 3
6 8
2
2
1