为什么我的Eratostenes筛选算法失败了？

Question

是的，我知道《埃拉托斯特尼筛》在标准的图书馆Prime类中，但我正在尝试实现自己的练习。

我正在逐字逐句地按照维基百科上的描述进行操作：

通过Eratosthenes的方法找到所有小于或等于给定整数n的素数：1.创建一个从2到n的连续整数列表：（2,3,4，…， n）。
2.最初，让p等于2，第一个素数。
3.从p开始，通过以p为增量计数到n来枚举其倍数，并在列表中标记它们（这些将是2p，3p，4p，…； p本身不应标记）。
4.在列表中找到第一个未标记的大于p的数字。如果没有这个数字，请停止。否则，让p现在等于这个新数字（它是下一个素数），并从步骤3重复。
5。当算法终止时，列表中所有未标记的数字都是素数。

def sieve(n)
    # Create a list of consecutive integers from 2 through n.   
    list = [*2..n] # [2, 3, 4, 5, etc]
    p = 2 # Let p equal 2, the first prime number

    # Starting from p, enumerate its multiples by counting to n in in increments of p
    loop do
        p1 = p # We'll use this to count in increments, by adding the initial value of p to p each iteration
        until p >= n 
            p += p1
            list.delete(p) # Mark all multiples of p in the list
        end
        if list.find{|x| x > p}
            p = list.find{|x| x > p} # p now equals the first number greater than p in the list that is not marked (deleted)
        else
            return list
        end
    end
end

但筛（20）的输出是[2，3，5，7，9，11，13，15，17，19]

我不知道为什么。




Answer 1

您正在更改p，因此它不是中的2list.find{|x|x