编写一个程序，先读入一个正整数 N，对其做质因数分解

以下是 Python 代码实现：

num = int(input("请输入一个正整数："))

print(num, "的质因数分解结果为：")

i = 2
while i <= num:
    if num % i == 0:
        print(i, end=" ")
        num = num // i
    else:
        i += 1

运行结果：

请输入一个正整数：36
36 的质因数分解结果为：
2 2 3 3 

相关问题

编写一个程序，先读入一个正整数 N，对其做质因数分解c++

以下是 Python 代码实现：

n = int(input("请输入一个正整数："))
print(n, "=", end=" ")

factor = 2
while factor <= n:
    if n % factor == 0:
        print(factor, end="")
        n //= factor
        if n != 1:
            print("*", end=" ")
        else:
            break
    else:
        factor += 1

解释：

1. 首先读入一个正整数 N。
2. 初始化一个因子 factor 为 2。
3. 如果 N 能被 factor 整除，则输出 factor，N 除以 factor，继续判断是否能被 factor 整除；否则 factor 加 1。
4. 循环直到 factor 大于 N。
5. 输出结果时，如果 N 不等于 1，则说明还有未被分解的因子，需要输出一个乘号，继续分解 N。如果 N 等于 1，则说明已经分解完成，直接结束循环。

编写一个程序，先读入一个正整数 N，对其做质因数分解。C++

编写一个C++程序来实现质因数分解，首先需要用户输入一个正整数N，然后找出所有质因数并打印出来。以下是简单的步骤：

#include <iostream>
#include <vector>

// 函数用于检查是否是质数
bool isPrime(int num) {
    if (num <= 1) return false;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0)
            return false;
    }
    return true;
}

// 质因数分解函数
std::vector<int> primeFactors(int n) {
    std::vector<int> factors;
    for (int i = 2; i * i <= n; i++) {
        while (n % i == 0 && isPrime(i)) {
            factors.push_back(i);
            n /= i;
        }
    }
    
    // 如果n还有剩余，说明最后一个因子可能是质数
    if (n > 1 && isPrime(n))
        factors.push_back(n);

    return factors;
}

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

    std::vector<int> factorList = primeFactors(N);
    
    std::cout << "该数字的质因数分解结果是: ";
    for (int factor : factorList) {
        std::cout << factor << " ";
    }

    return 0;
}

在这个程序中，我们首先定义了`isPrime`函数用于判断是否为质数，接着`primeFactors`函数通过循环寻找并记录每个质因数。在`main`函数里，获取用户的输入并调用质因数分解函数，最后打印出结果。