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

解题思路:

注意事项:

参考代码:

在求一个数的因数的基础上，判断因数是否为质数即可。

import java.math.BigInteger;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.LinkedList;
import java.util.PriorityQueue;
import java.util.Scanner;

import javax.swing.plaf.basic.BasicInternalFrameTitlePane.MaximizeAction;
public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int count=0,i=2;
        while (n!=1) {
				if (n%i==0 && isPrime(i)) {
					n=n/i;
					count++;
					System.out.print(i+" ");
				}else {
					i++;
				}
		}
        System.out.println();
        System.out.println(count);
    }
    
    //判断是否为质数
    public static boolean isPrime(int x) {
    	if(x==0 ||x==1)return false;
		for (int i = 2; i*i <=x; i++) {
			if (x%i==0) {
				return false;
			}
		}
		return true;
	}
    
  
    
}