package factorization;
//分解质因数
import java.util.Scanner;
public class Factorization {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("Enter the number :");
int num = scanner.nextInt();
System.out.print("Your number is :"+num+"\n");//验证是否正确写入num
System.out.print("1*");//补充1,当输入为质数时候直接输出1*num
int i = 2;
while(i<Math.sqrt(num)) {
if(num%i == 0) {
num = num / i;
System.out.print(i+"*");
}
else i++;
}
System.out.print(num);//当不能整除时候直接输出num
}
}
Java基础编程题:将一个正整数分解质因数
最新推荐文章于 2023-02-20 23:30:53 发布