分解质因数c++

以下是 C++ 实现的分解质因数的函数代码，同样使用试除法：

void primeFactorization(int n) {
    for (int i = 2; i <= n; i++) {
        while (n % i == 0) {
            cout << i << " ";
            n /= i;
        }
    }
}

首先从2开始，如果n能够整除2，则输出2，并将n除以2，继续进行下一轮的判断；如果n不能整除2，则从3开始，判断能否整除3，依次类推，直到n等于1为止。这样就能将n分解为若干个质数的乘积。

调用函数进行分解：

int main() {
    int n = 114514;
    primeFactorization(n);
    return 0;
}

输出结果为：

2 7 11 733

相关问题

如何分解质因数c++

在C++中，分解质因数是一个常见的数学运算，可以将一个正整数表示为其质数因子的乘积。以下是使用循环和条件判断的基本方法：

#include <iostream>
#include <vector>

// 函数用于找出并返回所有质因数
std::vector<int> primeFactors(int num) {
    std::vector<int> factors;
    for (int i = 2; i * i <= num; ++i) { // 循环到num的平方根，因为大于这个值的因子肯定有一个已小于当前值
        while (num % i == 0) { // 如果i是num的因子，不断除以i直到余数为0
            factors.push_back(i); // 将i添加到质因数列表中
            num /= i; // 更新num
        }
    }

    // 检查num是否还有剩余的质因数（可能是大于sqrt(num）的）
    if (num > 1) {
        factors.push_back(num);
    }

    return factors;
}

int main() {
    int inputNum;
    std::cout << "请输入一个整数：";
    std::cin >> inputNum;

    std::vector<int> factorList = primeFactors(inputNum);
    std::cout << "该数的质因数分解为：";

    for (const auto& factor : factorList) {
        std::cout << factor << " ";
    }
    std::cout << std::endl;

    return 0;
}

在这个程序中，我们首先检查从2到`num`的平方根的所有数字，看它们能否整除`num`。如果能，就将它作为质因数并继续除以这个因子，直到余数为0。最后，如果`num`还大于1，说明它本身就是一个质数，也加入到质因数列表中。

质因数分解输出最大质因数c++

以下是一个可能的 C++ 代码示例，用于求解一个正整数的最大质因数：

#include <iostream>
#include <cmath>

using namespace std;

int main() {
    int n;
    cin >> n;

    int max_prime = 2;
    while (n % 2 == 0) {
        max_prime = 2;
        n /= 2;
    }

    for (int i = 3; i <= sqrt(n); i += 2) {
        while (n % i == 0) {
            max_prime = i;
            n /= i;
        }
    }

    if (n > 2) {
        max_prime = n;
    }

    cout << max_prime << endl;

    return 0;
}

代码的思路是先将 n 中所有的 2 因子都除尽，再从 3 开始，依次尝试将 n 中的因子除尽，直到 n 变成 1 或是无法再分解为止。其中，max_prime 记录了当前已知的最大质因数。