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 := <-ch

		print(prime,"\n")

		ch1 := make(chan int)

		go Filter(ch,ch1,prime)

		ch = ch1

	}

}

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

相关文章

程序目录结构 简单实现,用户登录后返回一个jwt的token,下次请求带上token请求用户信息接口并返回信息...
本篇博客的主要内容是用go写一个简单的Proof-of-Work共识机制,不涉及到网络通信环节,只是一个本地的简...
简介 默克尔树(MerkleTree)是一种典型的二叉树结构,其主要特点为: 最下面的叶节点包含存储数据或其...
接下来学习并发编程, 并发编程是go语言最有特色的地方, go对并发编程是原生支持. goroutine是go中最近本...
先普及一下, 什么是广度优先搜索 广度优先搜索类似于树的层次遍历。从图中的某一顶点出发,遍历每一个顶...
第一天: 接口的定义和实现 第二天: 一. go语言是面向接口编程. 在学习继承的时候说过, go语言只有封装,...