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是乘法單位元，也不能算在質數之內，並且，所有的合數都可由若干個質數相乘而得到。