使用channel求质数问题时channel是如何工作的？

积累知识，胜过积蓄金银！毕竟在Golang开发的过程中，会遇到各种各样的问题，往往都是一些细节知识点还没有掌握好而导致的，因此基础知识点的积累是很重要的。下面本文《使用channel求质数问题时channel是如何工作的？》，就带大家讲解一下知识点，若是你对本文感兴趣，或者是想搞懂其中某个知识点，就请你继续往下看吧~

我有一种使用 go 解决查找素数问题的方法，如下所示：

package main

import (
    "fmt"
)

// Generate natural seri number: 2,3,4,...
func GenerateNatural() chan int {
    ch := make(chan int)
    go func() {
        for i := 2; ; i++ {
            ch <- i
        }
    }()
    return ch
}

// Filter: delete the number which is divisible by a prime number to find prime number
func PrimeFilter(in <-chan int, prime int) chan int {
    out := make(chan int)
    go func() {
        for {
            if i := <-in; i%prime != 0 {
                out <- i
            }
        }
    }()
    return out
}

func main() {
    ch := GenerateNatural()
    for i := 0; i < 100; i++ {
        prime := <-ch

        fmt.Printf("%v: %v\n", i+1, prime)
        ch = PrimeFilter(ch, prime)

    }
}

我不知道这种方法会发生什么：

• 我知道无法不间断地打印频道内容：无法打印频道内容
• 通道大小：默认缓冲区通道大小为 1，这意味着：

默认情况下，通道是无缓冲的，这表明它们只会 如果有相应的接收 (<- chan)，则接受发送 (chan <-) 准备好接收发送的值

我无法想象上面的 go 程序是如何运行的！

有人可以帮我演示一下上述 go 程序处理前 10 个数字的分步流程吗？

解决方案

这是一个非常复杂的例子。在这两个函数中， go func(){...}() 创建一个匿名 goroutine 并异步运行它，然后返回将从 goroutine 接收值的通道。 PrimeFilter 返回一个通道，该通道将接收不能被某个候选者整除的数字。

这个想法是 prime := <-ch 始终从通道中获取第一个元素。因此，要可视化流程：

1. GenerateNatural() 首先将数字 2、3、4... 发送到 ch。

2. 第一次循环迭代：

   a. prime := <-ch 读取第一个（素数）数字 2。

   b. PrimeFilter(ch, 2) 然后继续接收其余数字（3、4、5，...），并将不能被 2 整除的数字发送到输出通道。因此，PrimeFilter(ch, 2) 返回的通道将接收数字（3、5、7，...）。

   c.主函数中的 ch = PrimeFilter(ch, prime) 现在用上一步中 PrimeFilter(ch, 2) 的输出替换本地 ch 变量。

3. 第二次循环迭代：

   a. prime := <-ch 从当前 ch 实例中读取第一个（素数）数字（第一个数字是 3）。

   b. PrimeFilter(ch, 3) 然后继续接收（已过滤的）数字，第一个数字除外（因此，5、7、9，...），并将不能被 3 整除的数字发送到输出通道。因此，PrimeFilter(ch, 2) 返回的通道将收到数字 5、7、11、...，因为 9 可被 3 整除。

   c.主函数中的 ch = PrimeFilter(ch, prime) 现在用上一步中 PrimeFilter(ch, 3) 的输出替换本地 ch 变量。

4. ...

文中关于的知识介绍，希望对你的学习有所帮助！若是受益匪浅，那就动动鼠标收藏这篇《使用channel求质数问题时channel是如何工作的？》文章吧，也可关注编程网公众号了解相关技术文章。