题解 | #质数因子#

质数因子

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;
            }
        }
    }
}

}

全部评论

相关推荐

04-02 16:49
门头沟学院 Java
_bloodstream_:我也面了科大讯飞,主管面的时候听说急招人优先考虑能尽快实习的,我说忙毕设,后面就一直没消息了
点赞 评论 收藏
分享
你背过凌晨4点的八股文么:简历挂了的话会是流程终止,像我一样
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务