#243. 区间素数问题

区间素数问题

Background

Description

给定了l,r,求[l,r]中有多少个素数

Format

Input

两个数l,r

Output

素数个数

Samples

2 3
2

Limitation

1<=l<r<=2e6;