题解 | #质数因子#

质数因子

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

import java.util.Scanner;

public class Main{

private static boolean isPrime(int x){
    for(int i = 2;i<=x/2;i++){
        if(x%i == 0){
            return false;
        }
    }
    return true;
}

public static void main(String [] args){
    Scanner sc = new Scanner(System.in);
    while(sc.hasNext()){
        int n = sc.nextInt();
        int i = 2;
        while(n!=1){
            if(isPrime(n)){
                System.out.print(n + " ");
                break;
            }
            while(n%i == 0){
                System.out.print(i + " ");
                n = n/i;
            }
            i+=1;
        }
    }
}

}

全部评论

相关推荐

09-27 00:29
东北大学 Java
伟大的麻辣烫:查看图片
阿里巴巴稳定性 75人发布 投递阿里巴巴等公司10个岗位
点赞 评论 收藏
分享
10-05 23:02
东北大学 Java
我说句实话啊:那时候看三个月培训班视频,随便做个项目背点八股,都能说3 40w是侮辱价
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务