100 #P1649. *【模拟】素数判断(加强版)

*【模拟】素数判断(加强版)

【题意】

输入整数 a ba \ b,求区间 [a,b][a,b] 内的质数个数。

【输入格式】

一行两个正整数 a b(0a,b108)a \ b(0 \le a,b \le 10^8)

【输出格式】

一行一个整数,素数的个数。

【样例输入】

1 100

【样例输出】

25