目录
一、程序运行截图
二、原理
1、变量定义
(1)number:从键盘输入的数
(2)temp:表示当前分解的因子,随时变动
2、核心
(1)有一个while循环,当number=temp时停止循环,表示已经分解到质数水平,不可再分解
(2)每次循环将temp=2,让temp从最小因子开始
(3)如果temp是number的因子(在代码中表现为能整除)则输出,并将temp赋值为2,重新进入下轮循环
(4)如果temp不是number的因子,则将temp+1,进入下一次循环,直到找到因子后,重新赋值为2
三、代码
import java.util.Scanner;
public class fenjieyinzi {
private int temp;
private int number;
public fenjieyinzi(int number){
this.number = number;
}
public void fenjie(){
temp = 2;
System.out.print(""+number+"=");
while(temp!=number){
if(number%temp==0){
number = number/temp;
System.out.print(""+temp+"*");
temp = 2;
}
else
temp++;
}
System.out.print(""+number);
}
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
System.out.println("input number:");
int num = in.nextInt();
fenjieyinzi out = new fenjieyinzi(num);
out.fenjie();
in.close();
}
}