HJ6 质数因子

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
➤微信公众号：山青咏芝
➤博客园地址：山青咏芝（https://www.cnblogs.com/strengthen/ ）
➤GitHub地址：https://github.com/strengthen/LeetCode
➤原文地址： https://www.cnblogs.com/strengthen/p/15553258.html
➤如果链接不是山青咏芝的博客园地址，则可能是爬取作者的文章。
➤原文已修改更新！强烈建议点击原文地址阅读！支持作者！支持原创！
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

热烈欢迎，请直接点击！！！

进入博主App Store主页，下载使用各个作品！！！

注：博主将坚持每月上线一个新app！！！

描述

功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）

  数据范围： 

输入描述：

输入一个整数

输出描述：

按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。

示例1

输入：

180

输出：

2 2 3 3 5

while let line = readLine(), var num = Int(line) {
    var i = 2
    while i * i <= num {
        if 0 == num%i {
            print(i, terminator: " ")
            num /= i
            i -= 1
        } 
        i += 1
    }
    print(num, terminator: " ")
}

var input = Int(readLine()!)!
var result = [Int]()
var i = 2
while i * i <= input {
    if input % i == 0 {
        result.append(i)
        input /= i
        i -= 1
        }
    i += 1
}
result.append(input)
var temp = ""
result.forEach {
    temp += "\($0) "
}
print(temp)

 

标签：HJ6,strengthen,质数,因子,while,Int,地址,https,var
来源： https://www.cnblogs.com/strengthen/p/15553258.html