分解质因数

最新推荐文章于 2024-04-02 11:08:11 发布

原创最新推荐文章于 2024-04-02 11:08:11 发布 · 337 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个使用Java实现的质因数分解算法。该算法通过输入两个整数a和b，然后将a到b之间的所有整数进行质因数分解，并打印出每个数及其对应的质因数。代码中定义了主函数用于读取用户输入并调用质因数分解函数，此外还定义了一个名为decompose的方法来执行具体的质因数分解操作。

import java.util.Scanner;
import java.util.prefs.BackingStoreException;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int a =  sc.nextInt();
		int b = sc.nextInt();
		
		for(int i = a ; i <= b ; i++ ){
			decompose(i);
			System.out.println();
			
		}
		
	}
	public static void decompose(int num){
		int first = 1; 
		int n = num;
		int prime = 2;
		while(prime <= n ){
			if(num % prime != 0){
				prime++;
			}else{
				num /= prime;
				if(first == 1){
					System.out.print(n +"="+prime);
					first++;
				}else{
					System.out.print("*"+prime);
				}
			}
		}
		
	}
	
}