go語言求1到100之內的質數

素數指在一個大於1的自然數中，除了1和此整數自身外，沒法被其他自然數整除的數。換句話說，只有兩個正因數（1和自己）的自然數即為素數（也叫質數）。比1大但不是素數的數稱為合數。1和0既非素數也非合數。

package main

import (
	"fmt"
)

func main() {
	fmt.Println("1-100之間的質數為:")
	// i應直接從2開始
	for i := 2; i <= 100; i++ {
		for n := 2; n <= i; n++ {
			// 當走到最后n等於i 了，則說明下面的i%n==0 && n < i 始終沒有成立。說是這個數是個質數。
			if n == i {
				fmt.Printf("%d ", i)
			}
			// 當滿足這個條件的時候就終止里面的循環，不用繼續往下走了,因為它已經不是一個質數了。
			if i%n == 0 && n < i {
				break
			}
		}
	}
}