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

以下是实现代码：

# 判断一个数是否是素数
def is_prime(num):
    if num <= 1:
        return False
    for i in range(2, int(num ** 0.5) + 1):
        if num % i == 0:
            return False
    return True

# 对数组进行排序
def sort_prime_list(n, num_list):
    prime_list = []
    for i in range(n):
        if is_prime(num_list[i]):
            prime_list.append(num_list[i])
    prime_list.sort()
    return prime_list

# 主函数
if __name__ == '__main__':
    n = int(input())
    num_list = list(map(int, input().split()))
    result = sort_prime_list(n, num_list)
    print(*result)

输入测试样例：

6
4 5 7 2 8 3

输出结果：

2 3 5 7

相关问题

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

以下是Python代码实现：

def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(num ** .5) + 1):
        if num % i == :
            return False
    return True

def sort_prime(n, nums):
    primes = []
    for num in nums:
        if is_prime(num):
            primes.append(num)
    primes.sort()
    return primes

n = int(input())
nums = list(map(int, input().split()))
primes = sort_prime(n, nums)
print(primes)

首先定义了一个判断素数的函数is_prime，接受一个整数作为参数，返回True或False。

然后定义了一个排序素数的函数sort_prime，接受n和nums两个参数，其中n表示整数个数，nums是一个包含n个整数的列表。函数首先遍历nums中的每个数，判断是否为素数，如果是素数则加入一个新的列表primes中。最后对primes进行升序排序，返回排序后的primes列表。

在主函数中，首先读入n和nums，然后调用sort_prime函数得到排序后的素数列表primes，最后输出primes即可。

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` 函数进行排序。排序函数中，遍历数组，如果当前元素为素数，则将其插入到已排好序的子数组中。插入时，从当前位置向前遍历，寻找第一个素数或已排好序的数，将当前元素插入到该元素之后。最后在主函数中输出排序后的数组。