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 @   大海一个人听  阅读(13)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· 零经验选手,Compose 一天开发一款小游戏!
· 一起来玩mcp_server_sqlite,让AI帮你做增删改查!!
点击右上角即可分享
微信分享提示