求100以内的素数go语言
时间: 2024-09-19 19:12:14 浏览: 33
汇编语言求100 以内的素数
5星 · 资源好评率100%
在Go语言中,我们可以编写一个函数来找到100以内的所有素数。素数是指只有两个正因子(1和自身)的大于1的自然数。下面是一个简单的示例程序:
```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
}
// 找到100以内所有素数的函数
func findPrimes(limit int) []int {
primes := make([]bool, limit+1)
for i := 2; i <= limit; i++ {
primes[i] = isPrime(i)
}
result := []int{}
for i, prime := range primes {
if prime {
result = append(result, i)
}
}
return result
}
func main() {
limit := 100
sprimes := findPrimes(limit)
fmt.Println("100以内的素数有:", sprimes)
阅读全文