#304. 统计素数个数

统计素数个数

题目描述

给定两个整数X和Y,输出两者之间的素数个数(包括X和Y)。

输入格式

两个整数X和Y(1≤X,Y≤10^5)

输出格式

一个整数,表示X,Y之间的素数个数

样例

输入

1 100

输出

25