### 问题描述 小蓝为了加入学校的 ACM 集训队，日夜苦练算法，这天，小蓝刚好学到了质数，然后小蓝开始好奇两个日期之间日期有多少个是质数，但她还有别的事要忙，于是向作为她的好朋友的你求助，希望你能帮帮她。 ### 输入格式 输入有两行，分别是起始日期 $S$ 和截止日期 $T$ ，均为正整数。 对于 $50$% 的评测数据，$1 \leq S$ 的年份 $\leq T $ 的年份 $ \leq 10^4$。 对于 $100$% 的评测数据，$1 \leq S$ 的年份 $\leq T $ 的年份 $ \leq 10^6$。 保证输入的日期合法，如 2023 年 6 月 26 日，视为 20230626 ，且时间跨度不超过 $300$ 年。 ### 输出格式 输出仅一行，包含一个整数，表示从起始日期 $S$ 到截止日期 $T$ 之间（包含起始和截止日期）是合法日期且为质数的日期的数量。 ### 样例输入 ```text 20230601 20230630 ``` ### 样例输出 ```text 2 ``` ### 说明 在样例中，一共有 $2$ 个日期是质数日期：$20230619$ 、$20230621$ 。