HOMEWORK04 分解质因数

最新推荐文章于 2021-04-18 14:15:29 发布

原创最新推荐文章于 2021-04-18 14:15:29 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个Java程序，该程序能够将任意输入的正整数分解为其质因数的乘积形式。通过循环和条件判断，程序能有效地找出并列出所有质因数。

题目：将一个大于 2 正整数分解质因数。例如：输入 3, 3=3, 输入 6, 6=23,输入 90, 90=2335。

public class Question04 {
	public static void main(String[] args) {


		System.out.println("请输入一个数字:");
		Scanner sc = new Scanner(System.in);
		int number = sc.nextInt();
		ArrayList<Integer> al = new ArrayList<Integer>();
		al = test1(number);
		System.out.print(number+"=");
		for (int i = 0; i <al.size()-1; i++) {
			System.out.print(al.get(i)+"*");
		}
		System.out.println(al.get(al.size()-1));
		
	}
	public static ArrayList<Integer> test1(int number) {
		ArrayList<Integer> al = new ArrayList<Integer>();
		
		for (int i = 2; i <= number; i++) {
			if(number % i == 0) {
				al.add(i);
				number = number / i;
				i =2;
			}
		}
		return al;
	
	}
	
		
}