很老的问题了，求素数的问题。高手们请给个提示。谢谢！！！！！！！！！！！
求10的10次方内的素数。
小弟用的算法太屎了，10分钟才能算到20000000。
晕，我知道一定有好的算法的。
我是定义了一个long型数组来存储的，我知道用数组是很占内存的，而且100000000——10000000000是用求余数再除的方法，呵呵，是不是太笨了呀！
各位大虾，我是个大菜鸟，谢谢帮助！
问题点数：20、回复次数：3Top
1 楼NowCan（城市浪人）回复于 2003-12-03 12:49:38 得分 0
搜索旧帖，多得是。
10^10大约要几分钟吧。
Top
2 楼NowCan（城市浪人）回复于 2003-12-03 12:50:36 得分 20
不过，你要考虑好怎么储存这些素数。他们实在太占地方了。Top
3 楼xstring（麻雀）回复于 2003-12-15 16:04:38 得分 0
不考虑输出素数的时间开销的话，计算2^32以内的所有素数在奔四1.8G的机器上不到两分钟就可以全算出来。内存占用不到100KTop
