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

KLQ 2020-05-21 09:49:45 java常见问答 5272

下面要给大家分享的就是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实例栏目来了解。

推荐阅读:

java打印水仙花数,用java写水仙花数代码

java对数计算,java怎样计算对数?

java判断101-200之间的素数并输出