分解质因数

2019独角兽企业重金招聘Python工程师标准>>>

import java.util.Scanner;

public class Mao { public static void main(String args[]){

   Scanner reader=new Scanner(System.in);
   int m=reader.nextInt();
   int temp=m;
   boolean a1=f(m);
   if(a1){
	   System.out.println(m);
   }else{
	  int sum=2;
	  temp=temp/2;
	  int i=2;
	   System.out.print(i);
	   while(sum!=m){
		   if(temp%i==0){
			   temp=temp/i;
			   sum=sum*i;
			   System.out.print("*"+i);
		   }else{
			   i++;
			 
			   while(!f(i)){
				  
				   i++;
	
			   }	   
		   }
	   }
	
   }

}

public static boolean f(int n){

   if(n<2)
	   return false; 
   for(int i=2;i<=(int) Math.sqrt(n);i++)
       if(n%i==0)
       return false;  
  return true; 

} }

转载于:https://my.oschina.net/u/2511906/blog/856581