兴业科技编程题

HJ6 质数因子
华为机试中

import java.util.*;
public class Main
{
    public static void main(String[] args) 
    {
        Scanner in = new Scanner(System.in);
        while(in.hasNext()) 
        {
            long n = in.nextLong();
            ArrayList<Long> re = new ArrayList<>();
            cal(n,re);
            for(int i = 0;i<re.size();i++){
                System.out.print(re.get(i) + " ");
            }
        }
    }

    public static void cal(long n,ArrayList<Long> re){
        for(long i = 2; i <= Math.sqrt(n); i++)
            {
                while(n % i == 0) 
                {
                  re.add(i);
                  n /= i;               
                 }  
            }
            if(n > 1) 
            {
              re.add(n);
            }
    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-04 18:25
点赞 评论 收藏
分享
小叮当411:应该是1-3个月吧
点赞 评论 收藏
分享
酷酷我灵儿帅:这去不去和线不线下面说实话没啥关系
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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