题解 | #质数因子#

质数因子

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

质因子,也就是除1以外,能被整除的数,同时这个数也是质数,
那么为了减少复杂度,这里用到了平方根,一个数的质数因子 一定是小于或等于平方根的

import java.util.*;
public class Main {
        public static void main(String[] args){
            Scanner sc= new Scanner(System.in);
            long num = sc.nextLong();
            long k = (long)Math.sqrt(num);
            for(long i=2;i<=k;++i){
                while(num%i==0){
                    System.out.print(i+" ");
                    num /=i;
                }
            }
            System.out.println(num==1?"":num+" ");
        }
}
全部评论

相关推荐

每晚夜里独自颤抖:这个在牛客不是老熟人了吗
点赞 评论 收藏
分享
05-03 12:45
西南大学 Java
nsnzkv:你这项目写的内容太多了,说实话都是在给自己挖坑,就算简历过了,后面面试也难受
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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