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

Elonjelinek

于 2018-09-16 13:42:19 发布

阅读量2.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： go语言文章标签：面试题

本文链接：https://blog.youkuaiyun.com/Charliewolf/article/details/82723597

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

点击个人博客，查看更多文章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) {