问题标题: 酷町堂:1586

0
0
已解决
王佑宸
王佑宸
新手守护
新手守护

1586   质数质数经验值:1600

题目描述 Description

已知整数x, y,求区间[x, y)内,有多少个数是质数。

输入描述 Input Description

两个数用空格隔开,分别表示x, y。

输出描述 Output Description

一个数,表示质数的个数

样例输入 Sample Input

22 37

样例输出 Sample Output

3

数据范围及提示 Data Size & Hint

数据范围:x<y<=10^12, y-x<=10^6。


0
已采纳
赵逸凡
赵逸凡
初级启示者
初级启示者

1e8之内用艾筛还是可以的,最好用线筛

0
我要回答