C语言从键盘输入一组整数,以-1结束。依次输出其中的素数,并统计个数。
时间: 2024-11-13 11:21:22 浏览: 21
C语言程序设计-从键盘输入一个大于3的整数,调用函数fun判断其是否素数,然后在main函数中输出相应的结论信息;
5星 · 资源好评率100%
在C语言中,你可以通过以下步骤来实现这个功能:
1. 定义一个函数`is_prime`来检查一个数是否为素数。该函数通常会遍历到该数的平方根,如果能被除了1和自身以外的任何整数整除,则不是素数。
```c
int is_prime(int n) {
if (n <= 1)
return 0;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0)
return 0;
}
return 1;
}
```
2. 主程序部分,创建一个循环来读取用户的输入直到遇到-1。对于每个输入的整数,调用`is_prime`函数并检查结果。如果是素数就打印出来,并在素数计数器上加一。
```c
int main() {
int num, count = 0;
printf("请输入一组整数(-1结束): ");
while ((num = getchar()) != EOF && num != -1) {
num = getchar(); // 消耗掉换行符
if (is_prime(num)) {
printf("%d ", num);
count++;
}
}
printf("\n素数总数: %d\n", count);
return 0;
}
```
阅读全文