用go语言输出2到300的质数
时间: 2023-09-06 11:04:54 浏览: 77
### 回答1:
以下是使用 Go 语言输出 2 到 300 的质数的代码:
package main
import "fmt"
func main() {
for i := 2; i <= 300; i++ {
if isPrime(i) {
fmt.Println(i)
}
}
}
func isPrime(n int) bool {
if n < 2 {
return false
}
for i := 2; i <= n/2; i++ {
if n%i == 0 {
return false
}
}
return true
}
希望对您有所帮助!
### 回答2:
Go语言可以使用以下代码来输出2到300之间的质数:
```go
package main
import "fmt"
func isPrime(num int) bool {
if num < 2 {
return false
}
for i := 2; i*i <= num; i++ {
if num%i == 0 {
return false
}
}
return true
}
func main() {
for i := 2; i <= 300; i++ {
if isPrime(i) {
fmt.Println(i)
}
}
}
```
以上代码使用了一个辅助的`isPrime`函数,该函数用于判断一个数字是否为质数。在`main`函数中,通过一个循环遍历2到300的所有数字,对每个数字调用`isPrime`函数进行判断,如果返回`true`则输出该数字。运行以上代码可以得到2到300之间的所有质数。
质数是只能被1和其本身整除的自然数。根据质数的定义,以上代码中的`isPrime`函数通过从2迭代到该数字的平方根判断是否存在可以整除的因子,如果存在则不是质数。
### 回答3:
```go
package main
import "fmt"
func main() {
fmt.Println("2")
for i := 3; i <= 300; i += 2 {
if isPrime(i) {
fmt.Println(i)
}
}
}
func isPrime(num int) bool {
if num <= 1 {
return false
}
for i := 2; i <= num/2; i++ {
if num%i == 0 {
return false
}
}
return true
}
```
这段Go语言代码可以输出2到300之间的所有质数。首先打印出2,因为它是唯一的偶数质数。然后使用循环从3开始,每次迭代增加2,跳过所有的偶数。通过调用isPrime函数判断一个数是否是质数。该函数返回true表示是质数,返回false表示不是质数。在isPrime函数中,首先检查如果num小于等于1,直接返回false。然后使用循环从2到num/2的范围内,检查num是否能被当前的数整除。如果存在一个能整除num的数,则返回false,否则返回true。循环结束后,main函数将返回所有是质数的数字。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)