#P1165. 四两拨千斤

四两拨千斤

四两拨千斤

题目描述

任他巨力来打我,牵动四两拨千斤。

给定区间[L,R][L,R] (2LR2311RL106)(2 \leq L \leq R \leq 2^{31}-1,R-L\leq 10^6),请计算区间中素数的个数

输入格式

输入包括一行,为两个被空格隔开的数:LLRR

输出格式

输出区间 [L,R][L,R] 中素数的个数。

样例 #1

样例输入 #1

2 20

样例输出 #1

8

提示

大于等于2小于等于20的素数有:2 3 5 7 11 13 17 19八个数