当前位置 博文首页 > GO语言求100以内的素数

    GO语言求100以内的素数

    作者:admin 时间:2021-02-09 09:29

    本文实例讲述了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语言程序设计有所帮助。

    js
    下一篇:没有了