for嵌套:得到100以内所有素数,用go语言,简单一点
时间: 2024-09-19 20:12:17 浏览: 43
Python求出0~100以内的所有素数
在Go语言中,我们可以使用for嵌套循环来找出100以内的所有素数。一个简单的实现可以利用“每个数都是从2到它的平方根范围内的数的倍数”的特性来判断素数。以下是简化的示例代码:
```go
package main
import (
"fmt"
"math"
)
func isPrime(n int) bool {
if n <= 1 {
return false
}
for i := 2; i <= int(math.Sqrt(float64(n))); i++ {
if n%i == 0 {
return false
}
}
return true
}
func findPrimesBelow100() {
for num := 2; num < 100; num++ {
if isPrime(num) {
fmt.Println(num)
}
}
}
func main() {
findPrimesBelow100()
}
```
在这个程序中,`isPrime`函数用于检查一个数是否是素数,`findPrimesBelow100`函数通过for循环遍历2到99的所有整数,并对每个数调用`isPrime`来判断是否打印出来。
阅读全文