#P4965. 判决素数个数

判决素数个数

判决素数个数

题目描述

输入两个整数 XX 和 YY,输出闭区间 [X,Y][X,Y] 内素数的个数(包括 XX 和 YY)。若 X>YX>Y,先交换两数再统计。

输入格式

一行,包含两个整数 XX 和 YY,中间用一个空格隔开。

输出格式

输出一个整数,表示 XX 与 YY 之间(含端点)的素数个数。

数据范围与约定

1≤X,Y≤1051 \le X,Y \le 10^5。

样例输入

1 100

样例输出

25

说明

测试数据为课程配套独立生成。