蛋疼数学程序帝！质数算法。

IamI

好吧2L我真的败给你了……常规筛数法，两层循环

1. prime = (2..1000).to_a
   
2. count = 0
   
3. begin
   
4.   p = prime[count]
   
5.   for i in 2..(1000 / p)
   
6.     prime.delete i * p
   
7.   end
   
8.   count += 1
   
9. end until count >= prime.size
   
10. p prime

复制代码

IamI

回楼上
prime = (2..1000).to_a
亿万星辰 发表于 2010-6-27 13:58

= =b 忘了……但是索引是从1号位置也就是2开始的……我是怎么神奇出来的……
修改完毕

IamI

II 和上帝的眼睛都用了动态数组的 delete，无形中就丢失效率了

另外还有个不是特别重要的问题：乘法运算需 ...
紫苏 发表于 2010-6-27 14:43

那么用数组标记法……输出的时候再全扫描一次？
另外2的次方也可以邪恶一下……

好吧……我没看见前面的东西……去研究下