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

最新推荐文章于 2023-12-13 20:59:08 发布

原创最新推荐文章于 2023-12-13 20:59:08 发布 · 2.4k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #Java #基础

基础算法专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种使用Java实现的正整数质因数分解算法。通过判断质数并迭代分解，最终以乘积形式展示所有质因数。算法从小到大查找质因数，每次找到质因数后，将原数除以该质因数，直至分解完成。

题目：将一个正整数分解质因数。例如：输入90,打印出90=233*5。
分析：如题素数是从小到大打印，为了方便，我们就从小找到大，判断是质因数的条件是此数是质数且能被当前的数整除，当前数是动态变小的，变小的规则是除以他找到的质因数。

 import java.util.Scanner;
 
 public class Program { 
	
	public static void main(String[] args){
	
		Scanner sc = new Scanner(System.in);
		System.out.println("输入一个正整数：");
		int num = sc.nextInt();
		System.out.print(num + "=");
		int flag = 0;
		for ( int i = 2; i <= num; i++) {
			if ( judgePrimeNumber(i) && num % i == 0 ) {
				flag++;
				if ( flag == 1) {
					System.out.print(i);
				}else {
					System.out.print("*"+i);
				}
				num /= i;
				i--;
			}
		}
		
	}
	public static boolean judgePrimeNumber(int num) {
			for ( int i = 2; i <= Math.sqrt(num); i++ ) {
				if ( num % i == 0 ) {
					return false;
				}
			}
			return true;
		}

}