#1031. 找素数

找素数

说明

算法提高&nbsp 找素数&nbsp  
时间限制:1.0s&nbsp  &nbsp 内存限制:256.0MB
 &nbsp  &nbsp
问题描述
  给定区间[L,&nbsp R]&nbsp ,&nbsp 请计算区间中素数的个数。
输入格式
  两个数L和R。
输出格式
  一行,区间中素数的个数。
样例输入
2&nbsp 11
样例输出
5
数据规模和约定
  2&nbsp < =&nbsp L&nbsp < =&nbsp R&nbsp < =&nbsp 2147483647&nbsp R-L&nbsp < =&nbsp 1000000