Go語言的素數篩

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。

package mainimport (    "fmt"    "runtime"    "runtime/debug")// 返回產生自然數序列的管道: 2, 3, 4, ...func GenerateNatural() chan int {    ch := make(chan int)    go func() {        for i := 2; ; i++ {            ch <- i        }    }()    return ch}// 管道過濾器: 刪除能被素數整除的數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() {    runtime.GOMAXPROCS(1)    debug.SetMaxThreads(5)    ch := GenerateNatural() // 自然數序列: 2, 3, 4, ...    for i := 0; i < 100; i++ {        prime := <-ch // 新出現的素數        fmt.Printf("%v: %v\n", i+1, prime)        ch = PrimeFilter(ch, prime) // 基於新素數構造的過濾器    }}