描述 输入一个正整数数n，输出这个数的所有质因子[从小到大并用空格隔开] 备注:一个质数的质因子是其本身（注意相同的质因数只会输出一次 例如输入100，只会输出2 5） 输入 一行，一个正整数n（2<=n<=10000）。 输出 一行，n的所有质因子[从小到大并用空格隔开] 输入样例 1 105 输出样例1 3 5 7 c++代码

#include <iostream>
#include <vector>

using namespace std;

vector<int> getPrimeFactors(int n) {
vector<int> factors;
for (int i = 2; i <= n; i++) {
while (n % i == 0) {
factors.push_back(i);
n /= i;
}
}
return factors;
}

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

vector<int> primeFactors = getPrimeFactors(n);

for (int i = 0; i < primeFactors.size(); i++) {
cout << primeFactors[i] << " ";
}

return 0;
}

相关问题

编写函数prime：功能为判断一个数是否为素数，编程实现输入一个正整数n，输出从小到大排列的n个反素数，数字后面以一个空格进行分隔

可以在判断因子个数的函数中，加入判断素数的逻辑，具体代码如下：

def is_prime(num):
    if num < 2:
        return False
    for i in range(2, num):
        if num % i == 0:
            return False
    return True

def get_factors_count(num):
    count = 0
    for i in range(1, num + 1):
        if num % i == 0:
            count += 1
    return count

def get_antiprime_number(n):
    max_factors_count = 0
    antiprime = 1
    for i in range(1, n + 1):
        factors_count = get_factors_count(i)
        if factors_count > max_factors_count and is_prime(i):
            max_factors_count = factors_count
            antiprime = i
    return antiprime

n = int(input("请输入一个正整数："))
print(f"前{n}个反素数为：", end="")
for i in range(1, n + 1):
    antiprime = get_antiprime_number(i)
    print(f"{antiprime} ", end="")

例如，当输入 5 时，程序会输出前 5 个反素数：2 3 5 7 11。

将一个正整数分解质因数，例如，输入90，输出2 3 3 5。 输入格式: 输入一个正整数n（2<=n<=2000）。 输出格式: 从小到大输出n的所有质因子，每两个数之间空一格（最后一个数后面没有空格）。

将一个正整数分解质因数的过程就是找到这个数可以被哪些素数整除，并记录下这些素数及其对应的乘积次数。例如，对于数字90，我们首先找出它能被哪两个素数整除：90 = 2 × 45，然后继续分解45 = 3 × 15，接着15 = 3 × 5。所以，90的质因数分解结果就是2、3和5。

输入格式通常是用户提供一个正整数n，比如n = 90。
输出格式按照题目的描述应该是这样的：2 3 3 5

如果你需要编写程序来实现这个功能，通常会用循环来检查每个可能的质数，直到商不再是质数为止。下面是伪代码的一个示例：

function prime_factors(n):
    factors = []
    for i from 2 to sqrt(n):  # 只需检查到n的平方根
        while n % i == 0:   # 如果i能整除n
            factors.append(i)  # 添加i作为质因数
            n //= i           # 更新n为n除以i的结果
            if n == 1:       # 如果n变成1，说明已经找到了所有质因数
                break
    if n > 1:          # 如果n大于1，它本身也是质因数
        factors.append(n)
    return factors

# 示例
input_n = 90
output_factors = prime_factors(input_n)
formatted_output = " ".join(map(str, output_factors))
print(formatted_output)