go语言产生素数

package main// 生成2, 3, 4, ... 到 channel 'ch'中.func Generate(ch chan<- int) {for i := 2; ; i++ {ch <- i// Send 'i' to channel 'ch'.}}// 从管道复制值 'in' 到 channel 'out',// 移除可整除的数 'prime'.func Filter(in <-chan int, out chan<- int, prime int) {for {i := <-in// 接收值 'in'.if i%prime != 0 {out <- i// 传入 'i' 到 'out'.}}}func main() {ch := make(chan int)// Create a newchannel.go Generate(ch)// Launch Generate goroutine.for i := 0; i < 10; i++ {prime := <-chprint(prime, "\n")ch1 := make(chan int)go Filter(ch, ch1, prime)ch = ch1}}

素数解释:

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。合数是由若干个质数相乘而得到的。所以，质数是合数的基础，没有质数就没有合数。这也说明了前面所提到的质数在数论中有着重要地位。历史上曾将1也包含在质数之内，但后来为了算术基本定理，最终1被数学家排除在质数之外，而从高等代数的角度来看，1是乘法单位元，也不能算在质数之内，并且，所有的合数都可由若干个质数相乘而得到。