1078: 筛法求区间内质数的个数
Memory Limit：128 MB
Time Limit：5.000 S
Judge Style：Text Compare
Creator：
Submit：10
Solved：1
Description
输入两个整数a,b（5<=a<b<=100,000,000）,输出在a到b的区间内质数的个数
Input
输入两个整数a,b（5<=a<b<=100,000,000）
Output
输出一个整数，a到b的区间内质数的个数
Sample Input Copy
5 500Sample Output Copy
93
HINT
使用筛法加快速度，以避免时间超限。