/*分解质因数
例如90=2*3*3*5,质数指的是除了一和这个数自身之外不能被其他数整除的数
*/
import java.util.Scanner;
public class ABC {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.println("请任意输入一个正整数");
long a =sc.nextLong();
long b = a;
System.out.print(b+"=");
for (long i = 2; i < a; i++) {
//判断这个a能不能被i整除,如果能,则应该分解一次,
// 分解后,a的值应该发生变化
if (a % i == 0) {
System.out.print(i + "*");
a /= i;
i = 1;
}
}
System.out.println(a );
}
}
java基础分解质因数
最新推荐文章于 2022-08-27 15:38:29 发布