转载筛子算法之golang实现求素数解析

package main

import "fmt"

// Send the sequence 2, 3, 4, ... to channel 'ch'.

func generate(ch chan int) {

    for i := 2; ; i++ {

        ch <- i // Send 'i' to channel 'ch'.

    }

}

// Copy the values from channel 'in' to channel 'out',

// removing those divisible by 'prime'.

func filter(in, out chan int, prime int) {

    for {

        i := <-in // Receive value of new variable 'i' from 'in'.

        if i%prime != 0 {

            out <- i // Send 'i' to channel 'out'.

        }

    }

}

// The prime sieve: Daisy-chain filter processes together.

func main() {

    ch := make(chan int) // Create a new channel.

    go generate(ch)      // Start generate() as a goroutine.

    for {

        prime := <-ch

        fmt.Print(prime, " \n")

        ch1 := make(chan int)

        go filter(ch, ch1, prime)

        ch = ch1

    }

}

这是一个求素数的程序，所谓素数就是除了1和自身以外，不能整除其他自然数的数,一个自然数如果不能被其它所有小于它的素数整除也称为素数，本例中就是用这些特性来求素数
设一个从二到无穷大的自然数数据流，逐级递增，先求出最小的素数，拿到该素数作为筛子，然后筛出比筛子大的最小素数，把这个筛选出的素数再次当作筛子，以此类推...

作者：hellodyp
链接：https://www.jianshu.com/p/21e7e8c23090
来源：简书
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

巴特西

转载筛子算法之golang实现求素数解析

最新文章

热门文章

巴特西

转载 筛子算法之golang实现求素数解析

最新文章

热门文章

转载筛子算法之golang实现求素数解析