懂了，这个程序也是用的筛选法，不过他是通过每次筛一段达到节省空间的目的，同时不用开几千万的数组使得时间也降下来了

首先预处理出sqrt(max)内所有的素数，由上面我提到的结论，只需要筛这些素数就可以了

然后第一次筛选1-NUMP内的数，第二次筛选NUMP+1-NUMP*2内的数，......一次类推

每次筛选的时候记录下上面的素数加到了哪里，比如筛选3的时候，NUMP=100，肯定会加到102，这时候由于102>100，所以中断，记录下102-100=2，这样下次筛选3的时候从2开始就好了

确实是个很厉害的想法

厉害！
打印的txt文件有1个G 哈哈
而且不能用记事本打开了 问下怎么办 用啥子东西才能看到结果？
我运行你的程序 用时还少点 可能机器配置比你的好吧 呵呵

牛叉 可惜不是原创啊
你改的这个耗时多少？ （计算20亿）

我上面写了 60秒+

原创就免了  小曹能看懂他的代码  
我吗  还需要进一步研究

应该有能查看超大txt的软件，我的devc++就可以

超大TXT？notepad不行吗？

很久没见有容在C版露面了，我刚出差回来，很累了，今晚就不写代码了。

目前似乎大家仍然停留在筛法的思想下，明天我试试另一种方法的效率如何。

呵呵 杨大哥也很忙啊 累了就好好睡一觉。
我也是家里杂事多 没什么时间搞学习和上网交流
就断断续续的学下数据结构吧。
期待你的奇思妙想啊 呵呵。

新手路过，学习一下！对各位的技术表示羡慕，追赶中！