B2137 判决素数个数

• 题号：B2137
• 难度：入门（1）
• 标签：素数判断、函数与递归
• 时间限制：1000 ms
• 内存限制：128 MB
• 样例数：1
• 提交 / 通过：114897 / 26214
• 抓取时间：2026-11-11T08:51:35.113Z
• 正文来源：problem.content（zh-CN）

题目描述

求 $X$，$Y$ 之间的素数个数（包括 $X$ 和 $Y$）。

输入格式

两个整数 $X$ 和 $Y$（$1 \le X,Y \le 1.1 \times 10^6$）。

输出格式

输出一个整数，表示 $X, Y$ 之间的素数个数（包括 $X$ 和 $Y$）。

样例

样例 1 输入

1 100

样例 1 输出

25

由 fetch_luogu_statements.mjs v1.0.0 自动抓取生成；原始数据见 json/B2137.json。