求大神！素数个数,该怎么解决
求大神！素数个数
求a,b之间的素数个数
每行输入a和b（0<=a,b<=500000）
每行输出包括a和b在内的素数个数
Sample Input
0 3
5 296
9 9
Sample Output
2
60
0
------解决方案--------------------
定义一个计数器，然后在输入的范围内进行素数判断（除2-自己一半以前不可整除（比较笨的办法了））是就计数器加1，循环完成就显示计数器的值就可以了啊
------解决方案--------------------
关于计算 素数 个数 π（x） 超高速 http://topic.****.net/u/20120904/15/1cb4c7a6-e6ef-464a-9544-356a35605763.html
------解决方案--------------------
步骤：
1，筛法打10亿内素数表
2，二分找两个边界
3，两个边界下标相减
求a,b之间的素数个数
每行输入a和b（0<=a,b<=500000）
每行输出包括a和b在内的素数个数
Sample Input
0 3
5 296
9 9
Sample Output
2
60
0
------解决方案--------------------
定义一个计数器，然后在输入的范围内进行素数判断（除2-自己一半以前不可整除（比较笨的办法了））是就计数器加1，循环完成就显示计数器的值就可以了啊
------解决方案--------------------
关于计算 素数 个数 π（x） 超高速 http://topic.****.net/u/20120904/15/1cb4c7a6-e6ef-464a-9544-356a35605763.html
------解决方案--------------------
步骤：
1，筛法打10亿内素数表
2，二分找两个边界
3，两个边界下标相减