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

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

诚信考试，杜绝作弊！

问题 G: 区间质数统计

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

题目描述

计算 区间$[a,b]$的所有质数个数    $1 \le a \lt b\le 1000000$

质数又称素数，n就是只有1和n两个因子，注意1不是质数哦

输入格式

两个整数 $a$, $b$

输出格式

区间$[a,b]$的所有质数个数

输入样例 复制 

1 10

输出样例 复制 

4