您的位置:首页 > 其它

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

2017-09-01 21:17 363 查看
输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如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();
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐