C++程序:求解所有因子 |21xrx.com

C++程序:求解所有因子

2023-07-02 04:28:21 深夜i -- --

C++编程因子求解

C++程序中的因子指一个数字可以被除以另一个数字而没有余数的数字。例如，12是24的一个因子，因为24可以被12整除。C++程序可以用来求解所有因子。

要求解一个数字的所有因子，我们可以使用循环结构。我们可以从2开始，一直到这个数字自己结束，逐个检查这个数字能否被整除。如果可以被整除，就说明这个数字是这个被检查的数字的一个因子。我们可以将这些因子依次存储到一个列表中。

下面是一个简单的C++程序，可以用于求解一个数字的所有因子：


#include <iostream>
#include <vector>
using namespace std;
vector<int> find_factors(int n)
{
  vector<int> factors;
  
  for (int i = 2; i <= n; i++) {
    if (n % i == 0) {
      factors.push_back(i);
    }
  }
  
  return factors;
}
int main()
{
  int n;
  cout << "请输入一个数字：";
  cin >> n;
  
  vector<int> factors = find_factors(n);
  
  cout << n << "的因子有：";
  for (int i = 0; i < factors.size(); i++) {
    cout << factors[i] << " ";
  }
  return 0;
}

在这个程序中，我们定义了一个叫做find_factors的函数，用来求解一个数字的所有因子。这个函数接受一个整数作为参数，并返回一个存储所有因子的vector对象。

在主函数中，我们首先要求用户输入一个数字，然后调用find_factors函数求解这个数字的所有因子。最后，在屏幕上输出所有因子。

这个程序也可以用来查询一个数字是否为质数。如果一个数字只有两个因子，那么它就是质数。我们可以将find_factors函数改写为：


bool is_prime(int n)
{
  vector<int> factors = find_factors(n);
  
  if (factors.size() == 2)
    return true;  // 是质数
   else
    return false;  // 不是质数
  
}

这个函数接受一个整数作为参数，首先调用find_factors函数求解这个数字的所有因子，然后判断这个数字的因子数量，如果只有两个因子，就说明这个数字是质数。

上一篇: idea打包java可执行jar包

下一篇: C++类的存储方式

评论区

()

相似文章