import java.util.Scanner;
/**
* 将一个正整数分解为质因数的乘积
* 例子:90=2*3*3*5
*
* 算数基本定理:
* 每个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积
* 如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的。
* @author WQ
*
*/
public class Test {
static int n,k=2;//2是最小的质数
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
n = sc.nextInt();
System.out.print(n+"=");
while(n>0){
if(n%k == 0){
if(n!=k) System.out.print(k+"*");
else System.out.println(k);
n=n/k;
}else k++;
}
}
}
java将一个大于2的正整数分解为质因数的乘积
最新推荐文章于 2023-03-30 16:19:12 发布