7-4 分解质因数 (10 分)

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/weixin_44547670/article/details/102757953

7-4 分解质因数 (10 分)

将一个正整数分解质因数。不用考虑输入为0，1或者负数。

输入格式:

输入大于等于2的正整数

输入样例:

在这里给出一组输入。例如：

100

输出样例:

在这里给出相应的输出。例如：

100=2 * 2 * 2 * 5（无空格）

解答

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int num = in.nextInt();
		int i = 2, j = 0;
		int orinum = num;
		int pri[] = new int[100];
		
		while (i <= num) {
			if (num % i == 0) {
				pri[j++] = i;
				num = num / i;
				i = 2;
			}
			else {
				i++;
			}
		}

		System.out.print(orinum+"=");
		for(i = 0; i < j - 1; i++) {
			System.out.print(pri[i]+"*");
		}
		System.out.println(pri[i]);
	}
}

考虑的有点过于复杂，还考虑了如果最后除出来是1怎么办，其实是不存在的。