java小算法—分解质因数

分解质因数

 

 

1.什么是分解质因数

 

把一个合数分解成若干个质因数的乘积的形式，即求质因数的过程叫做分解质因数。

 

 

2.质数合数

 

质数又称素数。是一个大于1的自然数，并且因数只有1和它自身，不能整除其他自然数。合数则因数除了1和本身还有其他因数的数。

 

 

3.代码

 

public class Test {

	public static void main(String[] args) {
		
		Test test=new Test();
		
		int num=180;

		String result=num+"="+test.decompositionPrimeNumbers(num);
		
		System.out.println(result);
		

	}
	
	
	/**
	 * 方法
	 * */
	
	public String decompositionPrimeNumbers(int num){
		String result="";
		if(num>=2){
			for(int i=2;i<num;i++){
				while(num!=i){
					if(num%i==0){
						result=result+i+"*";
						num=num/i;
					}else{
						break;
					}
				}
			}
			
			result=result+num;
			
		}
		
		return result;
		
	}
	

}

 

 

 

4.结果

​​​​​​​