质数因子
质数因子
http://www.nowcoder.com/questionTerminal/196534628ca6490ebce2e336b47b3607
import java.util.Scanner;
/**
- @Author: zhouLai
- @Date: 2020/3/24 21:22
- @Version 1.0
- /
public class Main {
/*- 题目描述
功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(如180的质因子为2 2 3 3 5 )
最后一个数后面也要有空格
详细描述:
函数接口说明:
public String getResult(long ulDataInput)
输入参数:
long ulDataInput:输入的正整数
返回值:
String
输入描述:
输入一个long型整数
输出描述:
按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。*/
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()){System.out.println(getResult(sc.nextLong()));
}
}
public static String getResult(long ulDataInput){
String result = "";
while (ulDataInput!=1){for (int i = 2; i <= ulDataInput; i++) { if (ulDataInput%i==0){ ulDataInput /= i; result += i+" "; break; } }
}
return result;
}
}
- 题目描述