考试题--分解因子

目录

一、程序运行截图

二、原理

1、变量定义

2、核心

三、代码

---

一、程序运行截图

二、原理

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();
    }
}