我可以得到一些帮助来推断“并发主筛”的例子吗？

Question

我很新，有人可以帮助我推断这个例子：

// A concurrent prime sieve

package main

// Send the sequence 2, 3, 4, ... to channel 'ch'.
func Generate(ch chan<- int) {
    for i := 2; ; i++ {
        ch <- i // Send 'i' to channel 'ch'.
    }
}

// Copy the values from channel 'in' to channel 'out',
// removing those divisible by 'prime'.
func Filter(in <-chan int, out chan<- int, prime int) {
    for {
        i := <-in // Receive value from 'in'.
        println("debug", i, prime)
        if i%prime != 0 {
            out <- i // Send 'i' to 'out'.
        }
    }
}

// The prime sieve: Daisy-chain Filter processes.
func main() {
    ch := make(chan int) // Create a new channel.
    go Generate(ch)      // Launch Generate goroutine.
    for i := 0; i < 10; i++ {
        prime := <-ch
        print(prime, "\n")
        ch1 := make(chan int)
        go Filter(ch, ch1, prime)
        ch = ch1
    }
}

（Qazxswpoi）

有两点我还是很困惑，如果有人可以给我一些关于代码的见解，我将不胜感激。

1. Go Playground看起来很优雅，如果没有这条线，结果肯定是不准确的，但我不知道为什么需要不断更新输出通道的输出通道。
2. 我还添加了一些调试信息。我非常惊讶所有非素数被过滤掉非常有效。即10（非素数）只检查一次。在ch = ch1之后没有debug 10 3。我怀疑是debug 10 2做的伎俩。但是如何与if i%prime != 0号码保持一致。

调试输出：

9

Answer 1

1. 这就是它被称为主筛的原因。每个通道将一个筛/过滤器连接到下一个（较粗的筛）。这就是您将输入连接到输出筛的原因： 筛出2的倍数--->筛出3的倍数--->筛出5的倍数--->筛出.... 你看：从一个筛子流出的东西进入下一个筛子/过滤器。
2. 我不明白这个问题。 9不能被2整除，因此它通过了2-Filter。 9可被3整除，因此它被3滤波器停止。

Answer 2

• 以一种简单的方式想象每个通道都是一组数字（由

  debug 9 2
  debug 9 3
  debug 10 2
  debug 11 2
  debug 11 3

  func包含的第一个通道包含所有整数），前导数是第一个（我们通过generate得到它）。然后它检查该组的其他数字（发送到通道的数字）是否是来自该数字的素数，并将素数放入下一组。注意它继续在后台运行（并且你将耗尽内存空间ofc）并进入下一个使用下一个数字集（或通道）的级别，并将其数字与前导数字进行比较，依此类推。所以每个通道的第一个元素是素数（数学逻辑），其他数字只有在它的第一元素为素数时才会存活（到达下一个通道）
• 检查它的原因是，当我们检查它时，系统会退出系统，将它与2不是素数的2比较，但是你可以看到像19这样的数字，它是每个低于它的每个数字的素数。到17岁