java分解质因数

时间:2022-07-19 11:30:09

质因数素因数质因子)在数论里是指能整除给定正整数质数。两个没有共同质因子的正整数称为互质。因为1没有质因子,1与任何正整数(包括1本身)都是互质。正整数的因数分解可将正整数表示为一连串的质因子相乘,质因子如重复可以指数表示。根据算术基本定理,任何正整数皆有独一无二的质因子分解式。只有一个质因子的正整数为质数

public static void main(String args[]){
Scanner scan = new Scanner(System.in);
System.out.println("请输入正整数");
int n = scan.nextInt();
int k=2;
while(k<=n){
if(k == 0){
System.out.println(n);
break;
}else if(n%k==0){
System.out.print(k+"*");
n = n/2;
}else
k++;
}

}
}