零基础学JAVA——第7周分解质因数
每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数。比如,6可以被分解为2x3,而24可以被分解为2x2x2x3。现在,你的程序要读入一个[2,100000]范围内的整数,然后输出它的质因数分解式;当读到的就是素数时,输出它本身。
输入格式:
一个整数,范围在[2,100000]内。
输出格式:
形如:
n=axbxcxd
或
n=n
所有的符号之间都没有空格,x是小写字母x。
输入样例:
18
输出样例:
18=2x3x3
package java_study;
import java.util.Scanner;
public class Week7{
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int n = input.nextInt();
boolean flag;
flag=isPrime(n); //判断输入的数是否为素数
if(!flag){ //如果是素数则进入分解
System.out.print(n+"=");
for (int i = 2; i <= n/2; i++) { //第一层循环:控制除数;从2开始除,如果不能够整除,加一,
if(isPrime(i)) { //判断除数是否为素数,如果除数不是素数(4,6,8....)执行i++
while (n % i == 0 && n != i) {//一直除以2,直到不能够整除2 跳出循环
System.out.print(i + "x");
n = n / i;// 将整除后的n重新赋给n
}
}
}
System.out.println(n);
}else System.out.print(n+"="+n);
}
private static boolean isPrime(int n) {
for (int i=2;i<=Math.sqrt(n);i++){
if (n%i==0){
return false;
}
}
return true;
}
}