#P0140. 判定素数个数

判定素数个数

题目描述

输入两个整数XX和YY,输出两者之间的素数个数(包括XX和YY)。

输入格式

两个整数XX和YY(1≤X,Y≤1051 ≤ X, Y ≤ 105)。

输出格式

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

1 100
25