#P10409. 求素数的个数

求素数的个数

题目描述

智智写了两个整数 XXYY,他想找出两者之间的素数个数(包括 XXYY)。

输入格式

输入仅有一行,包含两个整数 XXYY1X,Y1051 \leq X, Y \leq 10^5)。

输出格式

输出仅有一行,包含一个整数,表示 XXYY 之间的素数个数(包括 XXYY)。

输入样例#1

56 74

输出样例#1

5

题目说明