ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

HJ6 质数因子

2021-11-14 21:04:21  阅读:152  来源: 互联网

标签:HJ6 strengthen 质数 因子 while Int 地址 https var


★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
➤微信公众号:山青咏芝
➤博客园地址:山青咏芝(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

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有