go语言求1到100之内的质数

go语言求1到100之内的质数,第1张

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
}
}
}
}

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/zaji/586268.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-04-12
下一篇 2022-04-12

发表评论

登录后才能评论

评论列表(0条)

保存