华为机试，HJ6质数因子

最新推荐文章于 2024-07-26 12:28:02 发布

源氏不可挡

最新推荐文章于 2024-07-26 12:28:02 发布

阅读量105

点赞数

分类专栏： java

本文链接：https://blog.csdn.net/m0_50083902/article/details/125087227

版权

java 开发语言

java 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

import java.util.*;
import java.io.*;

public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        //long num = Long.parseLong(br.readLine());
        String num="";
        while((num=br.readLine())!=null){
            long a = Long.parseLong(num);
            long k=(long)Math.sqrt(Long.parseLong(num));
            for (int i = 2; i<=k;i++) {
                while (a % i == 0){ 
                    a /= i;
                    System.out.print(i + " "); 
                } 
             } 
            if(a!=1){
                System.out.print(a + " "); 
            }
        }
        
        
    }
}