「数学::质数」分解质因子 / LeetCode 2521（C++）

概述

由算数根本定理，我们知道任意一个大于1的自然数可以表示为一些质数的乘积：

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

  

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

  示例 1：

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

复制代码

<hr> 思绪

   质因子：若a可整除x，且a为质数，则a为x的质因子。

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

继续阅读请点击广告