首页 > 后端开发 > C++ > 正文

寻找一个数的唯一质因数的C/C++程序的乘积

PHPz
发布: 2023-09-18 10:01:02
转载
942人浏览过

寻找一个数的唯一质因数的c/c++程序的乘积

唯一素因数也是素数的因数。在这个问题中,我们必须找到一个数的所有唯一质因数的乘积。 素数是一个只有两个因数的数,即数字和一。

在这里,我们将尝试找到计算一个数的唯一素因数的乘积的最佳方法。数字。让我们举个例子来更清楚地说明问题。

有一个数n = 1092,我们必须得到它的唯一质因数的乘积。 1092 的质因数是 2, 3, 7, 13,乘积是 546。

2 找到这个的一个简单方法是找到该数字的所有因数并检查该因数是否是质数数字。如果然后将其乘以数字,然后返回乘法变量。

立即学习C++免费学习笔记(深入)”;

Input: n = 10
Output: 10
登录后复制

解释

在这里,输入的数字是10,只有2个质因数,它们是5和2。

因此它们的乘积是10。

使用从i = 2到n的循环,检查i是否是n的因数,然后检查i是否是质数,如果是,则将乘积存储在product变量中,并继续这个过程直到i = n。

例子

#include <iostream>
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++程序的乘积的详细内容,更多请关注php中文网其它相关文章!

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载
相关标签:
来源:tutorialspoint网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号