C语言在main函数中输入一批正整数(以零或负数作为输入结束标志),求其中素数的和。要求定义和调用函数prime(n)判断n是否为素数,当n为素数时函数返回值为1,否则返回值为0。
时间: 2023-06-27 19:07:09 浏览: 198
c语言:实现一个函数,判断一个数是不是素数
5星 · 资源好评率100%
以下是实现该功能的C语言代码:
```c
#include <stdio.h>
int prime(int n); // 声明prime函数
int main() {
int num, sum = 0;
printf("请输入一批正整数,以0或负数作为输入结束标志:\n");
scanf("%d", &num);
while (num > 0) {
if (prime(num)) {
sum += num;
}
scanf("%d", &num); // 继续输入下一个数
}
printf("所有素数的和为:%d\n", sum);
return 0;
}
int prime(int n) {
if (n <= 1) {
return 0; // 1不是素数,0和1都不是素数
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0; // n可以被i整除,说明n不是素数
}
}
return 1; // n不能被2~sqrt(n)之间的任何数整除,说明n是素数
}
```
在主函数中,首先提示用户输入一批正整数,并使用while循环输入每一个数字,直到输入的数字小于等于0为止。在循环中,使用if语句调用prime函数判断当前数字是否为素数,如果是素数,则将其加入到sum变量中。最后输出所有素数的和。
prime函数用于判断某一数字是否为素数。首先判断n是否小于等于1,如果是,则不是素数;否则,使用for循环从2开始遍历到sqrt(n),判断n是否能被2~sqrt(n)之间的任何一个数整除。如果能被整除,则n不是素数,返回0;否则,n是素数,返回1。
阅读全文