Java-求合数的质因数

最新推荐文章于 2025-06-12 21:09:29 发布

Vivinia_Vivinia

最新推荐文章于 2025-06-12 21:09:29 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： arraylist 源码 java 合数质因数

本文链接：https://blog.youkuaiyun.com/hester_hester/article/details/78134379

本文介绍如何使用Java编程求解合数的质因数。通过源码解析，详细展示了算法过程，帮助理解合数分解质因数的方法。

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

目标效果：

源码：

import java.util.ArrayList;
import java.util.Scanner;

/**
 * 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 
 * @author Vivinia
 *
 */
/*思路：每一个和数都由比较小的质数例如2，3，5...构成，所以可以从小的数开始除，只要能整除继续除以这个数，但是要确保除以的数位质数*/
public class resolveNum {
	static int num;
	static ArrayList<Comparable> factorNum=new ArrayList();    //用于保存该合数的质因数，这里不使用数组，是因为不能分配不确定的数组空间
	public static void main(String[] args) {
		
		//输入合数
		getNum();
		
		//查找因数
		selectFactor();
		
		//打印数组信息
		showNum();
	}

	//打印数组信息
	private static void showNum() {
		factorNum.remove(factorNum.size()-1);   //删除最后一个*
		System.out.print(num+"=");
		for(int i=0;i<factorNum.size();i++)
			System.out.print(factorNum.get(i));
	}

	/