1079: 计算区间内质数的个数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:11 Solved:2

Description

输入两个整数a,b(5<=a<b<=100,000,000),输出在a到b的区间内质数的个数

Input

两个整数a,b(5<=a<b<=100,000)

Output

一个整数,a到b的区间内质数的个数 

Sample Input Copy

10 100

Sample Output Copy

21

Source/Category