题目 1409

判决素数个数

题号
1409
时间限制
1000 ms
内存限制
128 MB

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

文本
1 100

【输出样例】

文本
25

【来源】

一本通在线评测