使用函数求素数和c语言
时间: 2024-05-05 07:16:28 浏览: 102
C语言程序设计-求给定正整数m以内的素数之和;例如:当m=20时,函数值为77;
5星 · 资源好评率100%
以下是使用函数求素数的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的素数和,并将结果打印到屏幕上。
阅读全文