java算法（找质因数）——03

最新推荐文章于 2025-06-12 21:09:29 发布

fulisha_la

最新推荐文章于 2025-06-12 21:09:29 发布

阅读量3.3k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：编程之坑

本文链接：https://blog.youkuaiyun.com/fulishafulisha/article/details/79984101

编程之坑专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种通过编程实现正整数质因数分解的方法。利用循环判断输入的正整数是否能被从2开始的每个数整除，以此来找出所有质因数。该方法简单有效，易于理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

分析：1.首先你需要判断的是你输入的数 m 和你质数k的大小：

m == k 直接打印出 m

m > k ; 如果m能被k整除，输出k ,将m/k = m 作为新的m 再判断

如果不能整除，则需要将k+1,再进入判断

我在这道题中，有个直线思维，我拿到题我就在思考，是不是需要把m以内的质数求出来，然后再依次去和m整除，我这个想法太蠢了。。。。因为当从质数k=2开始循环，碰到非质数，那肯定是不会输出的（因为非质数都是合数，肯定至少能够用两个以上的数表示，这道题貌似就是把合数展开，只是展开数必须是质数，那么我们也就知道了，一个合数最终分解出来一定是由质数得来的，嗯，好像是那么回事儿）

package com.fulisha.practice;

import java.util.Scanner;

/*题目：将一个正整数分解质因数。
 * 例如：输入90,打印出90=2*3*3*5。
*/
public class title03 {
public static void main(String[] args) {
	Scanner sc = new Scanner(System.in);
	int m = sc.nextInt();
	int k = 2;
	System.out.print(m + "=");
	while(k<=m){ 
	if(m == k){
		System.out.print(m);
		break; //跳出循环了，就结束了
	}
	else if(m%k == 0){
		System.out.print(k + "*");
		m = m/k;
	}
	else{
		k++;  //k慢慢的变大
	}
	}
	}
}