java一个数分解的质因数java

最新推荐文章于 2023-01-22 13:48:28 发布

weixin_33884611

最新推荐文章于 2023-01-22 13:48:28 发布

阅读量200

点赞数

文章标签： java

本文介绍了一个简单的质因数分解算法实现，通过Java代码演示如何将一个整数分解为其所有质因数的乘积形式，并打印出这些质因数。

import java.util.Scanner;

/**
 * Created by Admin on 2017/3/18.
 */
public class Test01 {
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        int i,n;
        n=scan.nextInt();
        System.out.print(n+"=");
        for (i=2;i<=n;i++){
            while (n!=i){
                if(n%i==0) {
                    n = n / i;
                    System.out.print(i+"*");
                }
                else break;;
            }
        }
        System.out.println(n);
    }
}