题解 | #质数因子#

质数因子

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


import java.util.Scanner

fun main(args: Array<String>) {
    val read = Scanner(System.`in`)
    while (read.hasNextLine()) {
        var a = read.nextLine().toLong()
        val factors = mutableListOf<Long>()
        var i = 2L
        while (i <= a) {
            if (a % i == 0L) {
                a /= i
                factors.add(i)
            } else {
                if(i>a/i)i=a
                else                 i++
            }
        }
        println(factors.joinToString(" "))
    }
}

#kotlin#
全部评论

相关推荐

点赞 评论 收藏
分享
04-12 13:42
江南大学 C++
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务