天天看點

Java—正整數分解成質因數

public static void main(String[]args){
	        Scanner sc=new Scanner(System.in);
	        int n=sc.nextInt();
	        Decompose(n);
	    }
	    //用于分解
	    private static void Decompose(int n){
	        System.out.print(n+"=");
	        for(int i=2;i<=n;i++){
	            while(n%i==0 && n!=i){
	                n=n/i;
	                System.out.print(i+"*");
	            }
	            if(n==i){
	                System.out.println(i);
	                break;
	            }
	        }
	    }