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


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM