将一个正整数分解质因数。例如：输入90,打印出90=233*5。

csulfy

于 2016-10-19 12:57:40 发布

阅读量3.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：编程文章标签： java 编程

本文链接：https://blog.youkuaiyun.com/csulfy/article/details/52858477

编程专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于将输入的正整数分解为其质因数，并以连乘形式展示结果。例如，输入90时，程序会输出90=2*3*3*5。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入一个正整数:");
		int n = sc.nextInt();
		System.out.print(n + "=");
		solution(n);
	}

	public static void solution(int n) {
		for (int i = 2; i <= n; i++) {
			if (n == i) {
				System.out.println(i);
				return;
			}
			if (n > i && (n % i == 0)) {
				System.out.print(i + "*");
				solution(n / i);
				break;
			}

		}
	}
}