Java求质因数方法

Question

如下求质因数的方法，想请教while循环内代码的意义。另外，第一个break的作用是跳出for循环还是整个while循环？应该是for循环对吧，第二个break就是用来跳出while循环的对吧。

public static void main(String[] args) {

System.out.println("求质因数：");

Scanner input = new Scanner(System.in);

int num = input.nextInt();

System.out.print(num + "=");

while(true){

for(int i=2;i<=num;i++){

if(num%i==0){

System.out.print(i);    //i即为素因子，可传至数组另存

num  /= i;

break;

}

}

if(num==1)

break;

System.out.print("*");

}

}

Answer 1

你想要看每一步是什么作用，很简单，学会用Debug，eclipse里的设置断点，和dubug启动，一步步走下去，就可以清楚的了解每一步的作用了。 while (true) {// 一直循环 for (int i = 2; i <= num; i++) {// 从2开始找 if (num % i == 0) {// 能否整除 System.out.print(i); // i即为素因子，可传至数组另存 num /= i;// num=num/i; break;// 获得一个因子后，重新开始for循环，再次从2开始找 } } if (num == 1)//没有其他因子时 break;//结束while循环 System.out.print("*"); }另外不知道你写代码的时候有没有像这样对齐括号，不然会对阅读造成障碍。eclipse  Ctrl+Shift+F自动格式化