算法提高 8-1因式分解

时间限制：10.0s  内存限制：256.0MB

问题描述

　　设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出2*3。输入20，输出2*2*5。

样例

　　与上面的样例输入对应的输出。

数据规模和约定

　　输入数据中每一个数在int表示范围内。

  

   

    

     

    
    

     

      import java.util.Scanner;
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      public class Main {
     
    
   

    

     

    
    

     
	public static void main(String[] args) {
     
    
   

    

     

    
    

     

      		Scanner sc=new Scanner(System.in);
     
    
   

    

     

    
    

     
		int n=sc.nextInt();
     
    
   

    

     

    
    

     

      		f(n);
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
	public static int sushu(int n){
     
    
   

    

     

    
    

     
		for(int i=2;i<n;i++){
     
    
   

    

     

    
    

     
			if(n%i==0){
     
    
   

    

     

    
    

     
 return 0;
     
    
   

    

     

    
    

     

      			}
     
    
   

    

     

    
    

     

      		}return 1;
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
	public static void f(int n){
     
    
   

    

     

    
    

     
		if(sushu(n)==1){
     
    
   

    

     

    
    

     

      			System.out.println(n);
     
    
   

    

     

    
    

     

      		}else{
     
    
   

    

     

    
    

     
			for(int i=2;i<n;i++){
     
    
   

    

     

    
    

     
 if(n%i==0){
     
    
   

    

     

    
    

     

       System.out.print(i+"*");
     
    
   

    

     

    
    

     
 if(sushu(n/i)==1){
     
    
   

    

     

    
    

     

       System.out.print(n/i);	
     
    
   

    

     

    
    

     
 break;
     
    
   

    

     

    
    

     

       }else{
     
    
   

    

     

    
    

     

       f(n/i);
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     
 break;
     
    
   

    

     

    
    

     

      			}}
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: czhenya.blog.csdn.net，作者：陈言必行，版权归原作者所有，如需转载，请联系作者。

原文链接：czhenya.blog.csdn.net/article/details/76091306