正整数分解质因数java_java分解质因数的代码,求一个正整数分解质因数

下面要给大家分享的就是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 

{

while (n % i == 0 && n != i)

{

n /= i;

System.out.print(i + "*");

}

if (n == i)

{

System.out.println(i);

break;

}

}

}

}

以上就是java分解质因数的相关内容了，你都清楚了吧。

更多相关内容，可以继续关注java实例栏目来了解。

推荐阅读：