蓝桥杯算法提高VIP-质因数-题解（Java代码）

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner scanner=new Scanner(System.in);

int n=scanner.nextInt();

System.out.print(n+"=");

if(n==1||n==2)

System.out.print(n);

else

pd(n);

}

private static void pd(int n) {

// TODO Auto-generated method stub

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

while(i!=n&&n%i==0) {

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

n=n/i;

}

if(n==i) {

System.out.print(n);

}

}

}

}