首页 > 其他分享 >Go-23 传统方法统计1-62000之间的素数有哪些

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

时间:2023-01-28 14:14:53浏览次数:44  
标签:62000 23 素数 num time Go


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

	*/
}


标签:62000,23,素数,num,time,Go
From: https://www.cnblogs.com/ludundun/p/17070193.html

相关文章