致即将毕业的你之每日一编-000

质因数

定义

质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。除了1以外，两个没有其他共同质因子的正整数称为互质。因为1没有质因子，1与任何正整数（包括1本身）都是互质。正整数的因数分解可将正整数表示为一连串的质因子相乘，质因子如重复可以指数表示。根据算术基本定理，任何正整数皆有独一无二的质因子分解式。只有一个质因子的正整数为质数。
每个合数都可以写成几个质数（也可称为素数）相乘的形式，这几个质数就都叫做这个合数的质因数。如果一个质数是某个数的因数，那么就说这个质数是这个数的质因数。而这个因数一定是一个质数。

---

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

---

详细描述

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

---

编程思路

1. 明确需求：将输入的正整数质因子分解
2. 需求分析：循环找出质因子，如果是质数，则检查输入的正整数是否能整除该质数，如果能被整除，说明该质数是它的一个质因子，然后将该质因子赋值给循环的初始条件，以便下次的检查。

---

代码实现

方法一

package com.doito.fun;import java.util.Scanner;public class S000 {    // 判断是否为质数    public static boolean isPrime(long num) {        if (num < 3) {            return num > 1;        }        for (int i = 2; i < Math.sqrt(num); i++) {            if (num % 2 == 0) {                return false;            }        }        return true;    }    // 找质因子    public static String getResult(long ulDataInput) {        String str = "";        long i = 2;        while (i <= ulDataInput) {            if (isPrime(i) && ulDataInput % i == 0) {                long temp = i;                ulDataInput = ulDataInput / i;                str = str + i + " ";                // 检查是否还可以被该质因子整除                if (ulDataInput % i == 0) {                    i = temp;                    continue;                }            }            // 找到了最后一个质因子结束循环            if (ulDataInput == 1) {                break;            }            i++;        }        return str;    }    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        long ulDataInput = sc.nextLong();        System.out.println(getResult(ulDataInput));        sc.close();    }}