一个整数型数组中存放20个整数,用c语言编写程序,统计并输出该数组中素数的个数
时间: 2024-12-12 19:19:16 浏览: 9
(完整word版)C语言程序设计100个经典例子.doc
要使用C语言编写一个程序来统计一个整数型数组(假设大小固定为20)中素数的个数,你可以按照以下步骤进行:
1. 定义一个函数`isPrime()`用于判断一个整数是否为素数[^1]。这个函数会遍历从2到该数平方根之间的所有数字,如果存在能整除该数的因子,则不是素数。
```c
// 声明函数isPrime
int isPrime(int num) {
if (num <= 1)
return 0;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0)
return 0;
}
return 1;
}
```
2. 创建一个循环遍历整个数组,对每个元素调用`isPrime()`函数。如果元素是素数,计数器`count`加一。
```c
#include <stdio.h>
int main() {
int array[20], count = 0;
// 初始化数组...
// ...
for (int i = 0; i < 20; i++) {
if (isPrime(array[i]))
count++;
}
printf("The number of prime numbers in the array is: %d\n", count);
return 0;
}
```
请注意,你需要在`main()`函数中初始化数组,并替换`#include <stdio.h>`以包括必要的头文件。上述代码不包含具体的数组初始化部分,你需要自己完成这部分。
阅读全文