go 实现prime
2024-01-19package main
import (
"fmt"
)
// 判断n是不是质数
func isPrime(n int) bool {
if n <= 1 {
return false
}
for i := 2; i < n; i++ {
if n % i == 0 {
return false
}
}
return true
}
func main() {
// 求100以内的所有质数
for i := 2; i <= 1000000000; i++ {
if isPrime(i) == true {
fmt.Printf("%d is prime\n", i)
}
}
}