java-将一个正整数分解质因数

来源:互联网 发布:新概念英语4 知乎 编辑:程序博客网 时间:2024/06/07 01:15

对n进行分解质因数,应先找到一个最小的质数i,然后按下述步骤完成:
a)如果这个质数恰等于n,则说明分解质因数的过程已经结束,
打印出即可。
b) 如果n不等于i,i能被n整除,则应打印出i的值,
并用n除以i的商,作为新的正整数n,重复执行第一步。

提示:如果一个自然数能写成两个自然数的乘积,那么这两个自然数就叫作原来那个数的因数。

public class Divide {

public static void main(String[] args) {    // TODO Auto-generated method stub    int a = 9120;    int b = a;    int i = 2;    String c = "";    while (a != 1) {        if (a                 % i == 0) {            a = a / i;            c = c + i + "*";            while (a % i == 0) {                // j++;                a = a / i;                c = c + i + "*";            }        }        i++;    }    System.out.println(b + "=" + c.substring(0, c.length() - 1));}

}