用c++写一个代码【描述】 分数: 10 输入一个正整数,从小到大输出该数所有的质因子。 质因数(质因数)是指能整除给定正整数的质数(素数)。 【输入】 输入一个正整数。 【输出】 分行从小到大输出该数所有的质因子。
时间: 2024-09-23 14:13:50 浏览: 57
在C++中,你可以通过埃拉托斯特尼筛法(Sieve of Eratosthenes)找出给定正整数的所有质因子。下面是一个简单的示例代码:
```cpp
#include <iostream>
#include <vector>
// 判断一个数是否为质数
bool is_prime(int num) {
if (num <= 1) return false;
for (int i = 2; i * i <= num; ++i) {
if (num % i == 0) return false;
}
return true;
}
// 输出质因子
void prime_factors(int n) {
std::vector<int> factors;
// 初始化质因子列表
for (int i = 2; i * i <= n; ++i) {
if (n % i == 0 && is_prime(i)) factors.push_back(i);
while (n % i == 0) {
n /= i; // 避免重复因子
factors.push_back(i);
}
}
// 如果n是质数,添加到因子列表
if (n > 1) factors.push_back(n);
for (int factor : factors) {
std::cout << factor << " ";
}
std::cout << "\n";
}
int main() {
int number;
std::cout << "请输入一个正整数: ";
std::cin >> number;
prime_factors(number);
return 0;
}
```
这个程序首先检查每个数i是否是质数,然后将i作为因子添加到结果列表中,同时用i去除n,直到n不再能被i整除。最后,如果n仍然是质数,说明它本身也是一个未找到的因子。
阅读全文