1718: 找素数
[Creator : ]
Description
题目背景
Muffy终于结束了首考,然而身为学习委员的他还闲不下来,他发现一个找素数的数学问题很有意思,可是Muffy太忙了,忙着找人单打,于是他想到了你,请你帮他研究这个问题。
题目描述
给定区间【L,R】(1≤L≤R≤10^5,R-L≤10^4),请计算区间中素数的个数。
Input
两行,第一行为正整数 L,第二行为正整数R。
Output
一行,一个整数,表示区间中素数的个数。
Sample Input Copy
2
11
Sample Output Copy
5