#B2137. 判决素数个数

判决素数个数

题目描述

求 XX,YY 之间的素数个数(包括 XX 和 YY)。

输入格式

两个整数 XX 和 YY(1≤X,Y≤1.1×1061 \le X,Y \le 1.1 \times 10^6)。

输出格式

输出一个整数,表示 X,YX, Y 之间的素数个数(包括 XX 和 YY)。

1 100
25