分解质因数 java_java代码分解质因数

总结：

循环。。。首位

逻辑要清晰

很简单。首先质因数最小的2。因为1不是质数

然后当输入的数刚好为2时，结束。不用下一步了。否则在循环里不停的输出一个数，

当输入的数比2大时，分能被2整除和不能被2整除的情况，若是前者则输出质因数，然后把每一次的商作(a=a/k)为a，下一次判断是否能被k整除，。不能，那就要k++.总要输出它的质因数为止，

package com.aini;

import java.util.Scanner;

//求从键盘输入数，分解质因数，输出结果显示：如 135=3*3*3*5；

//当a能被k(质因数)整除时，输出k,当k不能被a整除时，继续循环k++.直到k值能被a整除，而且此时k==a。就停止了。break;

public class gre {

public static void main(String[] args) {

Scanner c = new Scanner(System.in);

System.out.print("请输入-----");

int a = c.nextInt();

// System.out.println(a+"=");

int k = 2;

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

while (k <= a) {

if (k == a) {

System.out.println("" + a);

break;

// 如果这里不用break;则出现一个质因数循环到永远。。因为它在if循环里面。一直输出最后的一个质因数。

}// 这是一个完整的if循环判断

else if (a % k == 0) {

System.out.print(k + "*");

a = a / k;// 此时的a值作为下一次的a，之后分解

} else {

k++;

}

}

}

}

//

请输入-----135

135=3*3*3*5