题目描述

输入两个整数$X$和$Y$，输出两者之间的素数个数（包括$X$和$Y$）。

输入

两个整数$X$和$Y$（$1 ≤ X,Y ≤ 10^5$）。

输出

输出一个整数，表示$X$，$Y$之间的素数个数（包括$X$和$Y$）。

输入样例

1 100

输出样例

25

评测数据说明

本题使用按题意独立构造、以独立程序核对的训练数据及公开样例，共10个测试点，非原站或官方原始数据。总分100分。