分解质因数

最新推荐文章于 2025-01-18 20:24:12 发布

原创最新推荐文章于 2025-01-18 20:24:12 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用Java实现的质因数分解程序，通过读取用户输入的整数，程序能够将其分解为质因数的乘积形式，并在控制台上输出结果。此程序采用循环和条件判断来确定每个质因数。

public class Test {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		System.out.println("请输入要分解的整数：");
		int num = scanner.nextInt();
		System.out.print(num+"=");
		for(int i = 2; i>0;i++){
			while(num%i==0 && num!=i){
				num=num/i;
				System.out.print(i+"*");
				
				}
			if(num==i){
				System.out.print(i);
				break;
			}
			
		}
	}