统计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)
		}
	}
}
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。