Go语言实现从2-100的素数

素数就是质数，只能被1和本身整除

方法就是利用两个for循环，首先让 i 从2开始到100结束，标志flag为true，接下来嵌套y的for循环，让y从2开始，条件是y要小于根号下i，如果i取余y等于0，那就证明y能被i整除，那么此时就让flag=false即不是素数。

代码如下：

package main

import (
	"fmt"
	"math"
)

func main() {
	/*
	 打印2-100内的素数(只能被1和本身整除)


		2，3，5，7，11，13，17.。。。。

		7，
			2，3，4，5，6

		8，
			2
	 */
	for i := 2; i <= 100; i++ {
		flag := true //记录i是否是素数
		for j := 2; j <= int(math.Sqrt(float64(i))); j++ { //判断到根号i就可以，不需要到i的前一个
			if i%j == 0 {
				flag = false //不是不素了
				break
			}
		}

		if flag { //== true
			fmt.Println(i)
		}
	}

}