Go 言語で「基礎プログラミング演習 I 〜100 本ノック中級編」を解いてみる-No.53「素因数分解」

はじめに

「基礎プログラミング演習 I 〜100 本ノック中級編」を解いてみます。

取り扱う問題は以下のサイトを引用させていただきました。

検証環境

$ uname -moi
x86_64 unknown GNU/Linux

$ head -n 2 /etc/os-release
PRETTY_NAME="Debian GNU/Linux 10 (buster)"
NAME="Debian GNU/Linux"

$ go version | head -n 1
go version go1.16.3 linux/amd64

問題

No. 53 素因数分解

自然数の入力値を素因数分解して結果を表示するプログラムを作成せよ。

# 【実行例、下線部は入力例】
$ ./knock53
input number: 840
2 2 2 3 5 7

回答

knock53.go

package main

import (
    "fmt"
)

func main() {
    var n int

    fmt.Printf("input number: ")
    fmt.Scan(&n)

    fmt.Println(factor(n))
}

func factor(n int) []int {
    for i := 2; i <= n; i++ {
        if n%i == 0 {
            return append(append([]int{}, i), factor(n/i)...)
        }
    }

    return nil
}

実行

$ go run knock53.go
input number: 840
[2 2 2 3 5 7]

ひとこと

解けたは解けたが、あっているのかが少々自信がないです。

Posted by genzouw