6279. 数组乘积中的不同质因数数目

给你一个正整数数组 nums ，对 nums 所有元素求积之后，找出并返回乘积中 不同质因数 的数目。

注意：

质数 是指大于 1 且仅能被 1 及自身整除的数字。
如果 val2 / val1 是一个整数，则整数 val1 是另一个整数 val2 的一个因数。
 

示例 1：

输入：nums = [2,4,3,7,10,6]
输出：4
解释：
nums 中所有元素的乘积是：2 * 4 * 3 * 7 * 10 * 6 = 10080 = 25 * 32 * 5 * 7 。
共有 4 个不同的质因数，所以返回 4 。

public class Day24 {
    public static void main(String[] args) {
        /*
        * Test代码
        * */
        int[] nums = new int[]{5,3,7,8};
        System.out.println(distinctPrimeFactors(nums));

    }
    public static int distinctPrimeFactors(int[] nums) {
        Set<Integer> set = new HashSet<>();
        for (int num : nums) {
            int factor = 2;
            while (factor <= num) {
                if (num % factor == 0) {
                    set.add(factor);
                    num = num / factor;
                } else {
                    factor++;
                }
            }
        }
        return set.size();
    }

解析：题目不是很难，但有几个注意点：

1.这里需要添加的数据不能重复，所以很容易想到Set集合，而HashSet就是一个常用的实现类；

2.这里并没有一次性把所有的数组元素乘起来，而是一个一个用质数来算；

3.这里的一个关键点是：分解质数的时候，可以忽略所有的合数，因为可以断定在一定条件下合数都可以写成小于该合数的素数的积，因此可以忽略，直接遍历。