go goroutine素数统计

软件发布|下载排行|最新软件

当前位置:首页IT学院IT技术

go goroutine素数统计

每天进步一点点点点点   2022-09-28 我要评论

统计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)
		}
	}
}

Copyright 2022 版权所有 软件发布 访问手机版

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 联系我们