首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

求大神!素数个数,该怎么解决

2012-09-18 
求大神!素数个数求a,b之间的素数个数每行输入a和b(0a,b500000)每行输出包括a和b在内的素数个数Sample

求大神!素数个数
求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.csdn.net/u/20120904/15/1cb4c7a6-e6ef-464a-9544-356a35605763.html
[解决办法]
步骤:
1,筛法打10亿内素数表
2,二分找两个边界
3,两个边界下标相减

热点排行