而不是将这个算法的
Ruby版本从网络上删除,我想基于其描述
here创建我自己的.但是我无法弄清楚两件事情
def primeSieve(n)
primes = Array.new
for i in 0..n-2
primes[i] = i+2
end
index = 0
while Math.sqrt(primes.last).ceil > primes[index]
(primes[index] ** 2).step(primes.length - 1,primes[index])
{|x| x % primes[index] == 0 ? primes.delete(x) : ""}
index += 1
end
primes
end
>为什么不迭代到数组的末尾？
>根据上面链接中的描述,循环中的数组中最后一个元素的方格大于当前的最大元素,这个循环应该被分解出来.
我确定它与修改数组长度的删除操作有关.例如,当我进入n = 10时,我的功能目前产生2,3,5,7,9,10,这显然是不正确的.有什么建议,我可以如何改变这个,使其工作,就像它应该？
解决方法
以下似乎工作.我拿出了浮点算术,而不是平方根生根.我也用“选择”调用替换了删除循环.
while primes[index]**2 <= primes.last
prime = primes[index]
primes = primes.select { |x| x == prime || x%prime != 0 }
index += 1
end
编辑：我想我想出你是怎么想这样做的.以下似乎是有效的,似乎更符合你原来的做法.
while Math.sqrt(primes.last).ceil >= primes[index]
(primes[index] * 2).step(primes.last,primes[index]) do
|x|
primes.delete(x)
end
index += 1
end