go goroutine实现素数统计的示例

2022-11-13 13:11:55 示例 统计 素数

统计1-120000的素数

1、分析可以通过分段,Go协程来实现
2、协程1统计1---30000
3、协程2统计30001---60000
4、协程3统计60001---90000
5、协程4统计90001---120000
如果有更多的数据可以分更多的协程来统计

package main
import (
	"fmt"
	"sync"
)
var wg sync.WaitGroup
func main() {
	fmt.Println("begin for goroutine")
	for i := 1; i < 5; i++ {
		wg.Add(1)
		go CheckFor(i)
	}
	wg.Wait()
	fmt.Println("this script done!!!!!!!!!")
}
func CheckFor(n int) {
	defer wg.Done()
	for i := (n-1)*30000 + 1; i < n*30000; i++ {
		flag := true
		for j := 2; j < i-1; j++ {
			if i%j == 0 {
				flag = false
			}
		}
		if flag {
			fmt.Printf("%d是素数!!!!!!!!!!!!\n", i)
		}
	}
}

到此这篇关于go goroutine实现素数统计的文章就介绍到这了,更多相关go goroutine素数统计内容请搜索以前的文章或继续浏览下面的相关文章希望大家以后多多支持!

相关文章