1078: 找素数

Memory Limit:512 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:5 Solved:0

Description


  给定区间[L, R] , 请计算区间中素数的个数。

Input

输入描述:
  两个数L和R。
输入样例:
2 11

Output


输出描述:
  一行,区间中素数的个数。
输出样例:
5

Sample Input Copy

参考上文 

Sample Output Copy

参考上文

HINT

HINT:时间限制:1.0s 内存限制:256.0MB
  2 <= L <= R <= 2147483647 R-L <= 1000000

Source/Category