协程求素数的思路分析

package main

import “fmt”

/*
应用实例3
需求：要求统计1-200000的数字中，那些事素数？这个问题再本章开篇就提出了，现在我们由goroutine和channel的只是后，就可以完成了[测试数据:80000]

分析思路:
传统的方法，就是使用一个循环，循环的判断各个数事不是素数[ok].
使用并发/并行的方式，将统计素数的任务分配给多个（4个）goroutine取完成完成任务时间短。
1画出分析思路 2.代码实现

说明:使用goroutine完成后，可以再使用传统的方法来统计一下，看看完成这个任务，各自耗费的时间事多少？[用map保存primeNum]

*/
//向intChan放入1-8000个数
func putNum(intChan chan int){
for i:=1;i<=8000;i++{
intChan<-i
}
//关闭intChan
close(intChan)
}
//从intChan取出数据，并判断是否为素数，如果事，就放入到primeChan
func primeNum(intChan chan int,primeChan chan int, exitChan chan bool){
//使用for循环
var num int
var flag bool//
for{
num,ok:=<-intChan
if !ok{
break
}
flag = true//假设是素数
//判断num是不是素数
for i:=2;i< num;i++{
if num %i==0{//说明该num不是素数
flag=false
break

		}
	}
	if !flag{
		//将这个数就放入到primeChan
		primeChan<-num
	}
}
fmt.Println("有一个primeNum 协程因为取不到数据，退出")
//这里我们还不能关闭primChan
//向exitChan写入true
exitChan<-true

}
func main(){
intChan := make(chan int,1000)
primeChan:=make(chan int,2000)//放入结果
//标识退出的管道
exitChan :=make(chan bool,4)//4个
//开启一个协程，向intChan放入1-8000个数
go putNum()
//开启4个协程，从intChan取出数据，并判断是否为素数，如果事，就放入到primeChan
for i:=0;i<4;i++{
go primeNum(intChan,primeChan,exitChan)
}
//这里我们主线程，进行处理
//直接
go func() {
for i:= 0;i<4;i++{
<-exitChan
}
//当我们从exitChan取出了4个结果，就可以放心的关闭primeNum
close(primeChan)
}()
//遍历我们的primeChan，把结果取出
for{
res,ok:=<-primeChan()
if!ok{
break
}
//将结果输出
fmt.Printf(“素数=%d\n”,res)
}
fmt.Println(“main线程退出”)
}