go并发实现素数筛的代码

本篇文章主要是结合我之前面试的各种经历和实战开发中遇到的问题解决经验整理的，希望这篇《go并发实现素数筛的代码》对你有很大帮助！欢迎收藏，分享给更多的需要的朋友学习~

先贴代码

package main
 
import (
	"fmt"
)
 
// Send the sequence 2, 3, 4, ... to channel 'ch'.
func generate(ch chan int) {
	for i := 2; ; i++ {
		ch 

<p></p>
<p>第一次看这个素数筛一脸懵逼，首先我们要理解不是并发的素数筛，这个自行百度。</p>
<p>接下来我们看张图</p>
<p style="text-align: center"><img alt=""    style="max-width:100%"  style="max-width:100%" src="/uploads/20221229/167228011763acf8359d1ff.png"></p>
<p>这就是上面算法的流程图，我刚开始很难的理解是：为什么generate产生的2，3，4，5....等数一定是先被2筛选呢？我们知道并发有个不确定性，我们如果把generate函数当作生产者，那么2，3，5，7这几个素数过滤器协程就是消费者，根据一般的消费者生产模型，生产者产生的2，3，4，5等各个数被消费者使用的时候应该是不确定性的。</p>
<p>这里的关键在于generate这个channel只连接了2这个协程，并没有跟后面的协程相连接，而最秒的地方在于后面的每个协程的channel都只是与前后的协程相互通信的，这样就达到了一个串联的效果。</p>
<p>关键看代码filter函数的参数in，out这两个channel，in是上一个协程与当前协程所建立的channel，out则是当前协程与下一个协程所建立的channel（因为看main里面ch=ch1)</p><p>今天关于《go并发实现素数筛的代码》的内容介绍就到此结束，如果有什么疑问或者建议，可以在golang学习网公众号下多多回复交流；文中若有不正之处，也希望回复留言以告知！</p>