クイック スタート: Go 言語の関数を使用して素数判定アルゴリズムを実装する

クイック スタート: Go 言語の関数を使用して素数決定アルゴリズムを実装する

はじめに
素数とは、1 とそれ自体でしか割りることができない数値を指します。コンピューター アルゴリズムでは、数値が素数かどうかを判断することが頻繁に使用される基本操作です。この記事では、Go言語の関数を使って簡単な素数判定アルゴリズムを実装する方法を紹介します。

実装アイデア
数値 n が素数かどうかを判断するには、2 から開始して、n を n 未満のすべての数値 j で除算してみます。除算の結果がそうでない場合は、整数の場合、n は素数です。このアルゴリズムの時間計算量は O(n) で、数値が大きいほど時間がかかります。

コード実装
以下はGo言語で実装した素数判定アルゴリズムのサンプルコードです:

package main

import (

"fmt"
"math"

)

// 数値が素数かどうかを判断します
func isPrime(n int) bool {

if n <= 1 {
    return false
}

// 判断n是否能被2到n的平方根之间的任意数整除，如果能则不是素数
sqrt := int(math.Sqrt(float64(n)))
for i := 2; i <= sqrt; i++ {
    if n%i == 0 {
        return false
    }
}

return true

}

func main() {

// 验证一些数是否为素数
numbers := []int{2, 3, 5, 7, 9, 11, 13, 15, 17, 19}
for _, num := range numbers {
    if isPrime(num) {
        fmt.Printf("%d是素数

", num)

    } else {
        fmt.Printf("%d不是素数

", num)

    }
}

}

上記のコードを実行すると、出力結果は次のようになります:

2 は素数です
3 は素数です
5 は素数です
7 は素数です
9 は素数ではありません
11 は素数です
13は素数です
15 は素数ではありません
17 は素数です
19 は素数です

コード分析
isPrime 関数は、数値が素数かどうかを判断するために使用されます。まず、nが1以下の場合は明らかに素数ではないと判断し、そのままfalseを返します。次に、2 から n の平方根までのすべての数値 i をループし、n が i で割り切れる場合は false を返します。ループ終了後、n を割り切れる数が見つからない場合は true を返します。

main 関数では、isPrime 関数を呼び出して、一部の数値が素数であるかどうかを判断します。これらの数値をスライスに配置し、スライス内の各数値をループして判定結果を出力します。

結論
この記事では、読者が Go 言語の関数の使用をすぐに開始し、実際的な問題の解決方法を学習できるように、Go 言語を使用して素数判定アルゴリズムの例を実装します。アルゴリズムでは素数判定がよく出題されますが、このような基本的なアルゴリズムをマスターすることでプログラミング能力を向上させることができます。

以上がクイック スタート: Go 言語の関数を使用して素数判定アルゴリズムを実装するの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。