题解 | #质数因子#

质数因子

https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607

import Foundation

while let line = readLine() {
    var num = Int(line)!
    if num <= 3 {
        print("\(num)")
        break
    }

    var list = [String]()
    var i = 2
    var result = ""
    while i * i <= num {
        if num % i == 0 {
            list.append("\(i)")
            num = num / i
            i = 2
        } else {
            i += 1
        }
    }

    list.append("\(num)")

    print(list.joined(separator: " "))
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-31 17:23
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务