其他分享
首页 > 其他分享> > HJ6 质数因子

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