题目描述(个人觉得难点在于需要封装一个计算所有质因子方法)
功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(如180的质因子为2 2 3 3 5 )
最后一个数后面也要有空格
封装的方法详细描述:
public String getResult(long ulDataInput)
输入:
long ulDataInput:输入的正整数
返回值:
String
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner scanner = new Scanner (System.in);
long input = scanner.nextLong();
String resu = calculate(input);
System.out.println(resu);
}
// 封装的计算所有质因子的方法
public static String calculate(Long input){
String result="";
int i;
for(i=2;i<Math.ceil(Math.sqrt(input));i++){
Long x = input % i;
if(x==0){
break;
}
}
if(i==Math.ceil(Math.sqrt(input))){
if(i==2){
result+="2 2 ";
}else{
result+=input+" ";
}
return result;
}else{
result+=i+" ";
input=input / i;
// 这里比较费时间,用了递归,最终将所有质因子一起返回
return i+" "+calculate(input);
}
}
}