题解 | #质数因子#

质数因子

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

import java.util.; import java.lang.; import java.math.*; public class Main {

public static void main(String[] args) {

    Scanner sc = new Scanner(System.in);

    int number = sc.nextInt();

    int min = 2;
    while (true) {
        if (number % min == 0) {
            System.out.print(min+" ");
            if (min == number) {
                break;
            }
            number = number / min;
            min = 2;

        } else {
            min++;
            if(min>Math.sqrt(number)){  //临界判断大于开方数,那就直接改成他本身
                min=number;
            }
        }
    }
}

}

全部评论

相关推荐

11-04 10:30
已编辑
门头沟学院 研发工程师
开心小狗🐶:“直接说答案”
点赞 评论 收藏
分享
10-28 17:30
已编辑
华东交通大学 Java
想进开水团喝开水:字节的hr的本职工作就是黄金矿工
秋招笔试记录
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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