质因数分解
程序员文章站
2022-06-12 19:28:23
...
质因数分解
/**
* 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
* 1. 素数没有质因数
* @author zengxin
*/
public class Page08整数分解为质因数 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
try {
while (true) {
System.out.println("请输入一个正整数:");
int n = sc.nextInt();
decompose(n);
}
} catch (Exception e) {
// TODO: handle exception
}finally {
sc.close();
}
}
private static void decompose(int n){
if(isPrime(n)){
System.out.println(n+"是素数,没有质因数");
}
//分解质因数
for(int i=2;i<n+1;i++){
while(n%i==0 && n!=i){
n /=i;
int count = 0;
count++;
System.out.println("质因数为:"+i+"");
}
if(n==i){
System.out.println("质因数为:"+i+"");
break;
}
}
}
//判断是否为素数,素数没有质因数
private static boolean isPrime(int n){
if(n<3){
return n>1;
}
for(int i=2;i<Math.sqrt(n);i++){
if(n%i==0){
return false;
}
}
return true;
}
}