7-2 素因子分解 (20 分)
给定某个正整数 N,求其素因子分解结果,即给出其因式分解表达式 N=p1k1*p2k2*…*pm^km 。
输入格式:
输入long int范围内的正整数 N。
输出格式:
按给定格式输出N的素因式分解表达式,即 N=p1k1*p2k2*…*pm^km,其中pi为素因子并要求由小到大输出,指数ki为pi的个数;当ki为1即因子pi只有一个时不输出ki。
输入样例:
1323
输出样例:
1323=33*72
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n =scanner.nextInt();
System.out.print(n+"=");
int count=0;//同一个素数的个数
int flag=0;//几个不同的素数
if(n == 1 ){
System.out.print(n);
}
else{
for(int i=2;i<=n;i++){
if(judge(i)){
if(n%i ==0){
if(flag >0){
System.out.print("*");
}
count=0;//初始化个数
System.out.print(i);
flag++;
while(n%i ==0){
n=n/i;
count++;//个数加1
}
if(count>1){
System.out.print("^"+count);
}
}
}
}
}
}
//判断是否为素数,1不是素数。
public static boolean judge(int x){
for(int i=2;i<x;i++){//在2 到 x-1 之间有数可以整除,不是素数。
if(x%i ==0){
return false;
}
}
return true;
}
}