输入一组数,输出其中素数的个数 C语言代码
时间: 2023-06-05 22:04:44 浏览: 103
素数判断的C代码
以下是一个简单的 C 语言代码,用于计算一个给定数组中的素数数量:
```
#include <stdio.h>
int is_prime(int n) {
if (n < 2) {
return 0;
} else if (n == 2) {
return 1;
} else if (n % 2 == 0) {
return 0;
} else {
for (int i = 3; i * i <= n; i += 2) {
if (n % i == 0) {
return 0;
}
}
}
return 1;
}
int main() {
int nums[] = {2, 3, 5, 7, 8, 10, 11, 13, 15};
int count = 0;
int n = sizeof(nums) / sizeof(nums[0]);
for (int i = 0; i < n; i++) {
if (is_prime(nums[i])) {
count++;
}
}
printf("The number of primes is %d\n", count);
return 0;
}
```
该代码定义了 `is_prime()` 函数,用于判断给定的整数是否为素数。然后,在 `main()` 函数中,定义了一个 `nums` 数组,用于存储输入的一组数。接下来,通过循环遍历数组中的每个数,并使用 `is_prime()` 函数判断其是否为素数。如果是素数,则 `count` 计数器加一。最后,输出统计出的素数数量。
阅读全文