/**
* 文件名:Prime.java
* 描述:将一个正整数分解成质因数之积
* 来源:网络
* 时间:2019.01.02
* 备注:终稿
* */
import java.util.*;
public class Prime {
public static void main(String[]args){
//解决要分解的数字
System.out.println("请输入要分解的数字(一定要是整数):");
Scanner in = new Scanner(System.in);
int number = in.nextInt();
//分解方法
int k =2;
System.out.print(number + "=" );
while(number>k){
if(number%k==0){ //因为k从小到大递增,所以第一个number的第一个因数必然是质数,因为合数是可以分解成质数之积的,故number的合因数必然比质因数大,所以不必判断k是否为质数。
System.out.print(k+"*");
number=number/k;
}else{
k++;
}
}
System.out.print(number+";");
}
}
将一个正整数分解成质因数之积
猜你喜欢
转载自blog.csdn.net/qq_41369146/article/details/85719952
今日推荐
周排行