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

最新推荐文章于 2023-08-20 11:46:00 发布

liujiding

最新推荐文章于 2023-08-20 11:46:00 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏：经典算法题汇总文章标签：分解质因数

本文链接：https://blog.youkuaiyun.com/liujiding/article/details/78121851

经典算法题汇总专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用Java实现的正整数质因数分解算法。通过循环和条件判断，该算法能够将任意正整数分解为其质因数的乘积形式，并以字符串输出。示例代码展示了如何对不同数值进行质因数分解。

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

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

程序分析：

(1)对n进行分解质因数，应先找到一个最小的质数k

(2)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。

(3)如果n不等于k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数n,重复执行第一步。

(4)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

代码：

import org.junit.Test;
public class DecomposePrime {
	/*
	 * 分解质因数的方法
	 */
	public String decomposePrime(int number) {
		StringBuffer tempStr = new StringBuffer();
		tempStr.append(number).append("=");
		for(int i = 2;i <= number;i++) {
			while(number % i == 0 && number != i) {
				number /= i;
				tempStr.append(i).append("*");
			}
			if(number == i) {
				tempStr.append(i);
			}
		}
		return tempStr.toString();
	}
	//测试方法
	@Test
	public void test() {
		System.out.println(decomposePrime(90));//--->90=2*3*3*5
		System.out.println(decomposePrime(50));//--->50=2*5*5
		System.out.println(decomposePrime(30));//--->30=2*3*5
	}
}