题解 | #质数因子#

package main

import (
	"fmt"
)

func main() {
    // 输入
	var num int
	fmt.Scan(&num)
    // 循环不必写到num，写到 根号num 即可，如果此时数字还没有除数，则可判定其本身是一个质数
	for i := 2; i*i <= num; i++ {
        // 能整除的先除到底
		for num%i == 0 {
            // 结果输出
			fmt.Print(i)
			fmt.Print(" ")
            // 更新num
			num /= i
		}
	}
    // 最后没除净
    if num != 1 {
	    fmt.Print(num)
    }
}