质数因子 java

版权声明：博客内容为本人自己所写，请勿转载。 https://blog.csdn.net/weixin_42805929/article/details/82823362

质数因子 java

题目描述
功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）
最后一个数后面也要有空格

详细描述：

函数接口说明：
public String getResult(long ulDataInput)
输入参数：
long ulDataInput：输入的正整数
返回值：
String

输入描述:
输入一个long型整数
输出描述:
按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。
示例1
输入
180

输出
2 2 3 3 5

代码：

    import java.util.Scanner;
    
    public class Main {
    	public static void main(String[] args) {
    		Scanner str = new Scanner(System.in);
    		long a = str.nextLong();
    		getResult(a);
    	}
    
    	public static void getResult(long a) {
    		int i = 2;
    		String st = "";
    		while (a != 1 && a > 0) {
    			while (a % i == 0) {
    				a = a / i;
    				st = st + i + " ";
    			}
    			i++;
    		}
    		System.out.print(st);
    	}
    }