17-08-07 求质数因子

最新推荐文章于 2024-05-01 22:17:53 发布

原创最新推荐文章于 2024-05-01 22:17:53 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的Java程序，该程序能够接收一个正整数作为输入，并按从小到大的顺序输出该数的所有质数因子。通过循环和条件判断，程序有效地进行质因数分解。

输入一个正整数，按照从小到大的顺序输出它的所有质数的因子

public static void num() {
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		System.out.print(n + "=");
		for (int i = 2; i < n + 1; i++) {
			while (n % i == 0 && n != i) {
				n /= i;
				System.out.print(i + "*");
			}
			if (n == i) {
				System.out.println(i);
				break;
			}
		}
	}