题解 | #质数因子#golang#acm模式
质数因子
http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
package main
import (
"fmt"
)
func main() {
var input int64
fmt.Scan(&input)
var i int64
for i = 2; i*i <= input; i++ {
//input的质数一定小于等于根号input
for input%i == 0 {
fmt.Printf("%d ", i)
input /= i
}
}
if input >= 2 {
fmt.Println(input)
}
}
库洛游戏公司福利 27人发布