使用函数求素数和c语言
时间: 2024-05-05 08:16:28 浏览: 10
以下是使用函数求素数的C语言代码:
```
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= n/2; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int sum_of_primes(int n) {
int sum = 0;
for (int i = 2; i <= n; i++) {
if (is_prime(i)) {
sum += i;
}
}
return sum;
}
int main() {
int n;
printf("Enter a number: ");
scanf("%d", &n);
int sum = sum_of_primes(n);
printf("Sum of primes up to %d is %d\n", n, sum);
return 0;
}
```
该程序定义了两个函数:`is_prime`和`sum_of_primes`。
`is_prime`函数用于判断一个数是否为素数。如果该数小于等于1,则不是素数;如果该数可以被2到n/2之间的任意数整除,则不是素数;否则为素数。
`sum_of_primes`函数用于计算小于等于n的所有素数的和。该函数从2到n遍历每个数,如果该数为素数,则将其加到sum中。
在main函数中,程序首先从用户输入中获取一个数字n,然后调用`sum_of_primes`函数计算小于等于n的素数和,并将结果打印到屏幕上。