C++编写两个函数，将n个正整数中的素数按升序排序。函数功能分别是：判断一个数是否是素数，以及对数组进行排序。要求输入输出均在主函数中完成。 【输入形式】 输入分2行：第一行为n的值，第二行为n个整数； 【输出形式】 素数升序排列；

下面是C++代码实现：

#include <iostream>
using namespace std;

bool isPrime(int n); // 判断素数函数声明
void sortPrime(int arr[], int n); // 排序函数声明

int main() {
    int n;
    cin >> n;
    int arr[n];
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }
    sortPrime(arr, n);
    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }
    return 0;
}

bool isPrime(int n) {
    if (n < 2) {
        return false;
    }
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

void sortPrime(int arr[], int n) {
    int temp, j;
    for (int i = 0; i < n - 1; i++) {
        if (isPrime(arr[i])) {
            temp = arr[i];
            j = i - 1;
            while (j >= 0 && arr[j] > temp && !isPrime(arr[j])) {
                arr[j + 1] = arr[j];
                j--;
            }
            arr[j + 1] = temp;
        }
    }
}

首先在主函数中输入整数个数和整数数组，然后调用 `sortPrime` 函数进行排序。排序函数中，遍历数组，如果当前元素为素数，则将其插入到已排好序的子数组中。插入时，从当前位置向前遍历，寻找第一个素数或已排好序的数，将当前元素插入到该元素之后。最后在主函数中输出排序后的数组。