c语言实现本题要求实现函数判断是否为素数,定义并调用函数prime(n)。 输入m个数,判断有多少个素数。 输入 第一行输入正整数m 第二行输入m个正整数 输出 计算共有几个素数
时间: 2024-02-01 10:15:19 浏览: 72
以下是用 C 语言实现的代码:
```c
#include <stdio.h>
int prime(int n) {
if (n < 2) {
return 0;
}
for (int i = 2; i <= n / 2; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int m, num, count = 0;
scanf("%d", &m);
for (int i = 0; i < m; i++) {
scanf("%d", &num);
if (prime(num)) {
count++;
}
}
printf("%d\n", count);
return 0;
}
```
首先在 `prime` 函数中,我们使用了一个循环来判断一个数是否为素数,具体方法是从 2 开始到这个数的一半,逐个判断是否能被整除。如果能被整除,那么就不是素数,返回 0。如果一直循环到这个数的一半都没有找到能整除它的数,那么就是素数,返回 1。
在 `main` 函数中,我们先读入一个整数 `m`,表示接下来要输入 `m` 个数。然后使用一个循环,逐个读入这 `m` 个数,并把每个数传递给 `prime` 函数进行判断。如果是素数,那么计数器 `count` 加一。最后输出 `count` 就是共有几个素数。
阅读全文