将一个正整数分解质因数

import java.util.Scanner;


public class e7 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int s = sc.nextInt();//输入一个数
int a = 2;//最小的质因数为2
System.out.print(s + "=");
while (s >= a) {
if (s == a) {//s为2时:
System.out.print(s);
break;
}
else if (s % a == 0) {//正好被质因数整除
System.out.print(a + "*");
s=s/a;//s除以取余为零的最小质因数
} else {
a++;//a增大


}
}
}
}

猜你喜欢

转载自blog.csdn.net/qq_35307947/article/details/78324342