GO語(yǔ)言求100以內(nèi)的素?cái)?shù)

2020-04-01 19:23:41

字體：大中小

供稿：網(wǎng)友

這篇文章主要介紹了GO語(yǔ)言求100以內(nèi)的素?cái)?shù),主要通過(guò)篩選法來(lái)實(shí)現(xiàn),涉及GO語(yǔ)言基本的循環(huán)與函數(shù)調(diào)用方法,需要的朋友可以參考下

本文實(shí)例講述了GO語(yǔ)言篩選法求100以內(nèi)的素?cái)?shù)。分享給大家供大家參考。具體實(shí)現(xiàn)方法如下：

思路：找出一個(gè)非素?cái)?shù)就把它挖掉，最后剩下就是素?cái)?shù)。
下面就來(lái)欣賞一下go簡(jiǎn)潔的代碼吧

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

復(fù)制代碼代碼如下:

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