go面试题：输出一个数的所有质因数

最新推荐文章于 2023-09-08 12:38:55 发布

原创最新推荐文章于 2023-09-08 12:38:55 发布 · 2.1k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#面试题

收录于

go语言专栏收录该内容

35 篇文章

订阅专栏

这是一道Go面试题，要求输出一个数的所有质因数。质因数是指能够整除给定数的质数。理解质因数分解对于数论和计算机科学中的算法设计至关重要。

点击个人博客，查看更多文章https://elonjelinek.github.io/

package main

import "fmt"

func main() {
    n := 210
    printPrime(n)
}

func printPrime(n int)  {
        fmt.Print(n, ":\t")
        for j := 2; j < n; j++ {
            if isPrime(n) {
                fmt.Println(n,"是素数。")
                break
            }
            if n%j == 0 && isPrime(j) {
                fmt.Print(j, "\t")
            }
        }
        fmt.Println()
}

//判断一个数是否为素数
func isPrime(i int) bool {
    count := 0
    for j := 2; j < i; j++ {
        if i%j == 0 {
            count++
        }
    }
    if count == 0 {
        return true
    }
    return false
}