遇到个分解质因数的题,当时手写的时候少了一行代码,现在补上。
/**
* @author wyf
* @desc 分解质因数
* @since 2021年5月10日 21:02:48
*/
public class AnalysisNum {
public static String analysis(int num) {
if (num < 4) {
return num + "";
}
StringBuffer sb = new StringBuffer();
sb.append(num).append("=");
for (int i = 2; i <= Math.sqrt(num); i++) {
while (num % i == 0) {
sb.append(i).append("*");
num = num / i;
}
}
sb.append(num);
return sb.toString();
}
public static void main(String[] args) {
System.out.println(analysis(96));
System.out.println(analysis(330509));
System.out.println(analysis(324842682));
}
}