Go-23 传统方法统计1-62000之间的素数有哪些


package main

import (
	"fmt"
	"time"
)

// 需求:统计1-62000之间的素数有哪些

func main() {

	start := time.Now().Unix()
	for num := 1; num <= 62000; num++ {
		flag := true //假设是素数
		for i := 2; i < num; i++ {
			if num%i == 0 { //说明该 num 不是素数
				flag = false
				break
			}
		}
		if flag {
			fmt.Println(num)
		}
	}
	end := time.Now().Unix()
	fmt.Println("普通的方法耗时=", end-start)

	/*  打印结果如下所示:
		1
		2
		3
		5
		7
		11
		13
		17
		19
		...省略N个素数...
		61987
		61991
		普通的方法耗时= 2

	*/
}


posted @ 2023-01-28 13:47  大海一个人听  阅读(10)  评论(0编辑  收藏  举报