首页 > 编程语言 > 详细

GO语言求100以内的素数

时间:2016-02-01 00:38:04      阅读:145      评论:0      收藏:0      [点我收藏+]

本文实例讲述了GO语言筛选法求100以内的素数。分享给大家供大家参考。具体实现方法如下:

思路:找出一个非素数就把它挖掉,最后剩下就是素数。
下面就来欣赏一下go简洁的代码吧

目前不支持GO的代码插入,使用xml的代替一下。

复制代码 代码如下:
package main

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语言程序设计有所帮助。

GO语言求100以内的素数

原文:http://www.jb51.net/article/58133.htm

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!