用C语言完成这个问题,编写两个函数,将n个正整数中的素数按升序排序。函数的功能分别是:判断一个数是否为素数,以及对数组进行排序。输入分两行:第一行为n的值,第二行为n个整数。要求输入输出均在主函数中完成
时间: 2024-12-17 17:49:40 浏览: 3
在C语言中,你可以通过以下步骤来完成这个任务:
首先,我们需要编写两个函数:`is_prime` 和 `sort_primes`。
```c
#include <stdio.h>
#include <stdbool.h> // 引入布尔类型
// 判断一个数是否为素数
bool is_prime(int num) {
if (num <= 1) return false; // 0和1不是素数
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) return false;
}
return true;
}
// 对包含素数的数组进行冒泡排序
void sort_primes(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - 1 - i; j++) {
if (is_prime(arr[j]) && is_prime(arr[j + 1])) { // 只有素数参与比较
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
}
// 主函数
int main() {
int n, input;
scanf("%d", &n); // 输入n
int primes[n];
// 输入n个整数并检查是否为素数
for (int i = 0; i < n; i++) {
scanf("%d", &input);
if (is_prime(input)) primes[i] = input;
}
// 对素数数组进行排序
sort_primes(primes, n);
// 输出结果
printf("Sorted prime numbers:\n");
for (int i = 0; i < n; i++) {
printf("%d ", primes[i]);
}
printf("\n");
return 0;
}
```
在这个程序中,我们首先读取n和n个数字,然后只将素数存入数组`primes`中。接着,我们调用`sort_primes`函数对素数数组进行冒泡排序。最后,在主函数中打印出排序后的素数数组。
阅读全文