GO语言求100以内的素数
本文实例讲述了GO语言筛选法求100以内的素数。分享给大家供大家参考。具体实现方法如下:
思路:找出一个非素数就把它挖掉,最后剩下就是素数。
下面就来欣赏一下go简洁的代码吧
目前不支持GO的代码插入,使用xml的代替一下。
import (
"fmt"
"math"
)
func main() {
var i, j, n int
var a [101]int
for i = 1; i <= 100; i++ {
a[i] = i
}
a[1] = 0
for i = 2; i < int(math.Sqrt(100)); i++ {
for j = i + 1; j <= 100; j++ {
if (a[i] != 0) && (a[j] != 0) {
if a[j]%a[i] == 0 {
a[j] = 0
}
}
}
}
fmt.Println()
for i, n = 1, 0; i <= 100; i++ {
if a[i] != 0 {
fmt.Print(a[i], "\t")
n++
}
if n == 10 {
fmt.Println()
n = 0
}
}
}
希望本文所述对大家的GO语言程序设计有所帮助。
上一篇:golang使用 gomodule 在公共测试环境管理go的依赖的实例详解
栏 目:Golang
下一篇:golang语言如何将interface转为int, string,slice,struct等类型
本文标题:GO语言求100以内的素数
本文地址:http://www.codeinn.net/misctech/78885.html