go goroutine素数统计

时间:2022-09-28 每天进步一点点点点点人气:0

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

加载全部内容