例如:输入一个18 18可被分解为18=233
代码实现:
public class FenJie {
public static int fenjie(int a){
int i=2;
for(i=2;i<=a;i++){//从2开始找质数,1是所有数的质数
while (i!=a){//当i!=a的时候
if(a%i==0){//a可以将i整除
System.out.println(i);//打印i
a=a/i;//更新a
}
else {//不饿能整除,跳出while 循环
break;
}
}
}
System.out.println(a);//打印最后的a
return i;
}
public static void main(String[] args) {
System.out.println("输入");
Scanner scanner = new Scanner(System.in);
int a = scanner.nextInt();
fenjie(a);
}
}