兴业科技编程题

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);
            }
    }
}
全部评论

相关推荐

面向对象的火龙果很爱...:去吃一顿炸鸡就走
点赞 评论 收藏
分享
这算盘打的
程序员小白条:都这样的,都是潜规则,你自己说可以实习一年就行了,实习可以随便跑路的
点赞 评论 收藏
分享
见见123:简历没有啥问题,是这个社会有问题。因为你刚毕业,没有工作经历,现在企业都不要没有工作经历的。社会病了。
点赞 评论 收藏
分享
昨天 13:48
门头沟学院 C++
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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