Java 质因数分解

最新推荐文章于 2025-12-19 15:39:34 发布

原创最新推荐文章于 2025-12-19 15:39:34 发布 · 164 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

本文提供了一个使用Java实现的质因数分解算法示例。该算法通过循环和条件判断来找出输入整数的所有质因数，并打印输出。适用于初学者理解质因数分解的基本原理。

public static void main(String[] args) {
		int x=7;
		int n=(int)Math.sqrt(x)+1;
		for(int i = 2;i<=n;i++){
			while(x>=i){
				if(x%i==0){
					System.out.println(i);
					x = x/i;
				}else{
					break;
				}
			}
		}
		if (x!=0) {
			System.out.println(1+"\n"+x);
		}
	}