问题分析:
1. 所谓分解质因数就是每个合数都可以写成几个质数相乘的形式,其中每个质数都是这个合数的因数,把一个合数用质因数相乘的形式表示出来,叫做分解质因数。如30=2×3×5 。分解质因数只针对合数。
2. 那么如何使用Java代码来实现分解质因数的功能:
每一步都找出一个最小的质数n,如果这个质数n恰等于要分解的数本身,则说明分解质因数的过程已经结束,跳出循环。
import java.util.Scanner;
public class DecompositionPrimeFactor {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请输入一个整数");
int num = sc.nextInt();
int i = 2;// 很显然i的最小值应该从2开始
while (i <= num) {//while循环和if循环的合理使用可以更好的解决问题
// if(num%i==0) {
// System.out.print(i+"*");
// num=num/i;
// }else if(i==num){
// System.out.println(i);
// break;
// }else {
// i++;
// } 这样写循环是错误的先判断num%i是否等于0即使i==num后面判断
// 也不会执行了因为比如5%5==0是true
// 这样就会导致多出一个*号
// 以下是正解
if (i == num) {//i==num分解质因数结束
System.out.println(i);
break;
} else if (num % i == 0) {
System.out.print(i + "*");//注意这里不要写成println
num = num / i;
} else {
i++;
}
}
}
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)