← 返回题目

题库练习区间内素数个数

← 上一题下一题 →

A1634 | $区间内素数个数$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

求区间 $l \sim r$ 内素数的个数（包括 $l$ 和 $r$）。

输入格式

一行两个整数 $l$ 和 $r(1 \leq l \leq r \leq 2 *10^6)$。

输出格式

满足题目条件的整数个数。

输入输出样例

输入 #1

1 2

输出 #1

输入 #2

2 3

输出 #2

C++ 编辑器

输入

输出