下面要给大家分享的就是java分解质因数的相关内容，一起来了解一下具体题目和代码实现方式吧。
一、题目
将一个正整数分解质因数
例：
输入90,打印出90=2*3*3*5
二、思路
对n进行分解质因数，应该要最先找到一个最小的质数k，之后，按照下面的步骤来完成：
1、假如，这个质数恰等于n，那么就表示分解质因数的过程已经结束了，只要打印出来就可以了
2、假如，n<>k，可是n可以被k整除，那么就应该要打印出K的值，并且，用n除以k的商,作为新的正整数n,重复执行第一步
3、假如，n不可以被k整除，那么就用k+1作为k的值,重复执行第一步
三、代码实现
public class Prog4
{
public static void main(String[] args)
{
int n = 13;
decompose(n);
}
private static void decompose(int n)
{
System.out.print(n + "=");
for (int i = 2; i < n + 1; i++)
{
while (n % i == 0 && n != i)
{
n /= i;
System.out.print(i + "*");
}
if (n == i)
{
System.out.println(i);
break;
}
}
}
}以上就是java分解质因数的相关内容了，你都清楚了吧。
更多相关内容，可以继续关注java实例栏目来了解。
推荐阅读：