使用c语言编写自定义函数,判断整形数组中的元素是否是素数
时间: 2024-11-08 20:12:29 浏览: 23
python2练习题——编写函数,输入数字,判断是否是素数
在C语言中,你可以编写一个自定义函数来检查整数数组中的每个元素是否为素数。首先,我们需要定义一个辅助函数`is_prime()`用于检查单个数字是否为素数,然后遍历数组调用该函数。下面是一个简单的示例:
```c
#include <stdio.h>
// 辅助函数,判断一个数是否为素数
int is_prime(int num) {
if (num <= 1) return 0; // 小于等于1的数不是素数
for (int i = 2; i * i <= num; i++) { // 只需检查到其平方根即可
if (num % i == 0) return 0; // 如果能被除尽,说明不是素数
}
return 1; // 否则它是素数
}
// 主函数,检查数组中的素数
void check_primes(int arr[], int size) {
for (int i = 0; i < size; i++) {
if (is_prime(arr[i])) {
printf("%d is a prime number.\n", arr[i]);
} else {
printf("%d is not a prime number.\n", arr[i]);
}
}
}
int main() {
int numbers[] = {2, 5, 8, 11, 15}; // 示例数组
int array_size = sizeof(numbers) / sizeof(numbers[0]);
check_primes(numbers, array_size);
return 0;
}
```
在这个程序中,`check_primes()`函数会遍历数组并调用`is_prime()`函数来验证每个元素。如果元素是素数,它将打印出相应的消息,如果不是,则表示该数不是素数。
阅读全文