java基础50题（4）

最新推荐文章于 2025-01-07 00:15:00 发布

原创最新推荐文章于 2025-01-07 00:15:00 发布 · 343 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java基础50题 #java

java基础专栏收录该内容

9 篇文章

订阅专栏

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

一个质数写成它自己的形式。一个合数N能够写成几个质数相乘的形式，所以，我们只要从能整除它的最小的质数开始分解，例如：

90能够被最小的质数2整除，然后，令N=90/2=45，递归再找最小能整除45的质数，是 3，令N=45/3=15，再递归.....一直到这个数分解称为质数为止。

<span style="font-size:18px;">import java.util.Scanner;
public class Question4 {
	public static void main(String[] args){
		Scanner in = new Scanner(System.in);
		System.out.println("请输入一个正整数");
		int num = in.nextInt();
		System.out.print(num+"=");
		fenjie(num);
		
	}
	static void fenjie(int num1){
		if(num1==2){
			System.out.print("2");
			return;
		}
		else{
			int i;
			for(i=2;i<=num1;i++){
				if(i==num1)
					System.out.print(i);
				else if(num1%i==0&&i<num1){
					System.out.print(i+"*");
					num1=num1/i;
					fenjie(num1);
					break;
				}
			}return;
		}
	}
}
</span>