分解质因数-java

最新推荐文章于 2022-01-10 22:38:38 发布

wenmiao_

最新推荐文章于 2022-01-10 22:38:38 发布

阅读量639

点赞数

分类专栏： java 文章标签： java

本文链接：https://blog.csdn.net/wenmiao_/article/details/78573733

版权

java 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

分解质因数

每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。
现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。

输入格式:
一个整数，范围在[2,100000]内。

输出格式：
形如：
n=axbxcxd
或
n=n
所有的符号之间都没有空格，x是小写字母x。

输入样例：
18

输出样例：
18=2x3x3

import java.util.Scanner;
public class Main {
    static void pd(int a)
    {
        int k=0;
        for(int i=2;i<=Math.sqrt(a);i++)
        {
            if(a%i==0)
            {
                System.out.print(i+"x");
                a/=i;
                k=1;
                break;
            }
        }
        if(k==1)
            pd(a);
        if(k==0)
            System.out.print(a+"\n");
    }
    public static void main(String[] args) {
        //TODO Auto-generated method stub
        Scanner in = new Scanner (System.in);
        int a=in.nextInt();
        System.out.print(a+"=");
        pd(a);
    }
}