分解一个long整数为质数因子相乘

来源:互联网 发布:怎么设置淘宝小号 编辑:程序博客网 时间:2024/06/07 15:13
输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )
最后一个数后面也要有空格
import java.util.*;public class Main{    public static void main(String[]args){        Scanner s=new Scanner (System.in);        long ulDataInput=s.nextLong();        String str=getResult(ulDataInput);        System.out.println(str);                  }    public static String getResult(long ulDataInput){        StringBuffer str=new StringBuffer();        int n=2;        while(n<=ulDataInput){            if(ulDataInput%n==0){                if(ulDataInput==n){                    str.append(n+" ");                    break;                }else{                    str.append(n+" ");                    ulDataInput/=n;                }            }else{                n++;            }        }        return str.toString();    }       }
原创粉丝点击