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>