AOJ考试版's OJ 竞赛&作业 状态 竞赛&作业问题列表
登录 注册

安徽科技工程大学程序设计在线考试系统Ver3.0

诚信考试，杜绝作弊！

问题 N: 区间质数统计【加强版】

内存限制：512 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较
上一题返回比赛提交提交记录 下一题

题目描述

  给定区间$[L,  R] $ ，  请计算区间中素数的个数。 其中$ 2  \le  L  \le  R  \le  2 \times 10^9$   $R-L  \le   1000000$ 

输入格式

两个数$L$和$R$。  


输出格式

一行，区间中素数的个数。 

输入样例 复制 

2  11

输出样例 复制 

5

数据范围与提示

数据规模和约定