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

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner scanner=new Scanner(System.in);

int n=scanner.nextInt();

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

System.out.print(n+"\n"+1);

else

pd(n);

}

private static void pd(int n) {

// TODO Auto-generated method stub

int count=0;

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

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

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

n=n/i;

count++;

}

if(n==i) {

System.out.print(n);

count++;

}

}

System.out.print("\n"+count);

}

}