java算法——分解质因数

//分解质因数

//每个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数，叫做这个合数的分解质因数。

<span style="font-size:18px;">package com.suanfa;
import java.util.Scanner;

public class Zhiyinshu {

public static void main(String[] args) {
System.out.println("输入一个数进行分解：");
Scanner s=new Scanner(System.in);
factor(s.nextInt());
}
//函数：进行分解质因数
static void factor(int number)
{
for(int i=2;i<number;i++)
{
if(number%i==0)
{
System.out.print(i+"  ");
//判断number/i是不是素数，如果是素数就直接输出
if(isPrime(number/i))
{
System.out.print(number/i+"  ");
}
else
{
factor(number/i);
}
return; //或者break
}
}
}

//函数：判断是不是素数
static boolean isPrime(int number)
{
for(int i=2;i<number;i++)
{
if(number%i==0)
{
return false;
}
}
return true;
}
}</span>