因数分解C++完整代码

以下是C语言实现的因数分解程序，可以将一个输入的正整数分解为其所有的质因数：

#include <stdio.h>

int main() {
    int n;
    printf("请输入一个正整数：");
    scanf("%d", &n);
    printf("%d = ", n);
    for (int i = 2; i <= n; i++) {
        while (n % i == 0 && n != i) {
            printf("%d * ", i);
            n /= i;
        }
        if (n == i) {
            printf("%d", i);
            break;
        }
    }
    return 0;
}

程序首先读取用户输入的正整数n，然后从2开始遍历所有可能的质因数。对于每一个质因数i，程序会不断用i去除n，直到n不能再被i整除为止。如果n最终等于i，说明i已经是n的最后一个质因数，程序输出i并结束循环。如果n还有其他质因数，程序会继续遍历下一个质因数。最终程序输出分解结果。

相关问题

1098：质因数分解c++代码

当然，下面是一个简单的 C++ 代码示例，用于质因数分解一个给定的正整数：

#include <iostream>
using namespace std;

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

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

    if (n > 2)
        cout << n << " ";
}

int main() {
    int num;
    cout << "请输入一个正整数：";
    cin >> num;

    cout << num << "的质因数分解结果为：";
    primeFactorization(num);

    return 0;
}

这段代码会提示用户输入一个正整数，然后调用 `primeFactorization` 函数来进行质因数分解并输出结果。它首先处理输入数中的所有2的因子，然后从3开始检查奇数作为可能的质因子，直到开方根值。最后，如果剩余的数大于2，则它自身就是一个质因子。

请注意，这只是一个简单的质因数分解算法示例，对于较大的数字可能不够高效。在实际应用中，可能需要使用更优化的算法来处理更大的数。

写一个质因数分解的c++代码

以下是一个简单的 C++ 代码，用于将给定的正整数分解为质因数：

#include <iostream>
using namespace std;

void primeFactors(int n) {
    while (n % 2 == 0) {
        cout << 2 << " ";
        n = n / 2;
    }
    for (int i = 3; i <= sqrt(n); i = i + 2) {
        while (n % i == 0) {
            cout << i << " ";
            n = n / i;
        }
    }
    if (n > 2)
        cout << n << " ";
}

int main() {
    int n = 0;
    cout << "Enter a positive integer: ";
    cin >> n;
    cout << "Prime factors of " << n << " are: ";
    primeFactors(n);
    return 0;
}

该函数使用 while 循环和 for 循环来找到给定正整数的所有质因数。首先，它检查是否可以将该数除以 2，如果可以，它就打印出 2 并将该数除以 2。接下来，它从 3 开始，每次加 2，因为偶数不可能是质数。当找到一个因子时，它将该因子打印出来并将该数除以该因子。最后，如果该数大于 2，则该数本身就是一个质因数，因此它被打印出来。