用c++编写两个函数,将n个正整数中的素数按升序排序。函数功能分别是:判断一个数是否是素数,以及对数组进行排序。要求输入输出均在主函数中完成。
时间: 2024-02-09 22:12:47 浏览: 81
以下是代码实现:
```cpp
#include <iostream>
using namespace std;
// 判断一个数是否是素数
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;
}
// 对数组进行排序
void sortPrime(int arr[], int n) {
int temp;
for (int i = 0; i < n - 1; i++) {
for (int j = i + 1; j < n; j++) {
if (isPrime(arr[i]) && isPrime(arr[j]) && arr[i] > arr[j]) {
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
int main() {
int n;
cout << "请输入正整数的个数:";
cin >> n;
int arr[n];
cout << "请输入" << n << "个正整数:";
for (int i = 0; i < n; i++) {
cin >> arr[i];
}
sortPrime(arr, n);
cout << "排序后的素数为:";
for (int i = 0; i < n; i++) {
if (isPrime(arr[i])) {
cout << arr[i] << " ";
}
}
cout << endl;
return 0;
}
```
注:以上代码实现了两个函数,一个是 `isPrime` 判断一个数是否是素数,另一个是 `sortPrime` 对数组进行排序。在主函数中,首先输入正整数的个数和这些正整数,然后调用 `sortPrime` 函数进行排序并输出排序后的素数。
阅读全文