在初等数论中,任何一个合数都可以写成几个质数相乘的形式,这几个质数都叫做这个合数的质因数,例如,24=2*2*2*3.分解质因数就是把一个合数写成几个质数相乘的形式。对于一个质数,它的质因数可以定义为它本身。
package 分解质因式;
import java.util.Scanner;
public class Example {
//定义方法isSushu(),判断参数n是否为质数
static int isSushu(int n) {
for (int i = 2; i < n; i++) {
if (n % i == 0)
return 0;
}
return 1;
}
static void FJ(int n) {
//如果n不是素数
if (isSushu(n) == 0) {
for (int i = 2; i < n; i++) {
if (n % i == 0) {
//输出一个质因子i
System.out.print(i+"*");
/*
* 如果n/i为质数,则输出n/i循环结束
* 否则递归调用FJ方法,继续分解质因数
*
*/
if (isSushu(n / i) == 1) {
System.out.print(n / i);
break;
} else {
FJ(n / i);
break;
}
}
}
} else
System.out.println(n);
}
public static void main(String[] args) {
System.out.println("请输入要分解质因数的数");
Scanner scan = new Scanner(System.in);
int t = scan.nextInt();
System.out.println("分解后为:");
System.out.print(t+"=");
FJ(t);
}
}