用C语言程序编写输入一组整数,输出这组整数中素数的个数,写一个判断质数的函数,在主函数输入这组整数然后调用这个函数,输出素数的个数
时间: 2024-11-30 14:15:43 浏览: 33
在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; // 否则是素数
}
// 主函数
int main() {
int n, count = 0;
printf("请输入整数的数量: ");
scanf("%d", &n);
// 输入整数数组
int numbers[n];
for (int i = 0; i < n; i++) {
printf("请输入第%d个数字: ", i + 1);
scanf("%d", &numbers[i]);
if (is_prime(numbers[i])) {
count++;
}
}
printf("素数的个数是: %d\n", count);
return 0;
}
```
在这个程序中,用户会被提示输入整数的数量,然后一个个输入这些整数。`is_prime()`函数会检查每个数字是否为素数,如果是,就增加素数计数器`count`。最后,程序会输出素数的总数。
阅读全文