唯一素因数也是素数的因数。在这个问题中，我们必须找到一个数的所有唯一质因数的乘积。 素数是一个只有两个因数的数，即数字和一。
在这里，我们将尝试找到计算一个数的唯一素因数的乘积的最佳方法。数字。让我们举个例子来更清楚地说明问题。
有一个数n = 1092，我们必须得到它的唯一质因数的乘积。 1092 的质因数是 2, 3, 7, 13，乘积是 546。
2 找到这个的一个简单方法是找到该数字的所有因数并检查该因数是否是质数数字。如果然后将其乘以数字，然后返回乘法变量。
立即学习“C++免费学习笔记（深入）”；
Input: n = 10Output: 10
解释
在这里，输入的数字是10，只有2个质因数，它们是5和2。
因此它们的乘积是10。
使用从i = 2到n的循环，检查i是否是n的因数，然后检查i是否是质数，如果是，则将乘积存储在product变量中，并继续这个过程直到i = n。
例子
#include using namespace std;int main() { int n = 10; long long int product = 1; for (int i = 2; i <= n; i++) { if (n % i == 0) { int isPrime = 1; for (int j = 2; j <= i / 2; j++) { if (i % j == 0) { isPrime = 0; break; } } if (isPrime) { product = product * i; } } } cout << product; return 0;}
以上就是寻找一个数的唯一质因数的C/C++程序的乘积的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1445393.html
微信扫一扫 
支付宝扫一扫 
