c语言用自函数求素数
时间: 2023-11-30 12:05:25 浏览: 81
C 语言求素数
以下是一个用C语言实现判断素数的函数和计算给定区间内素数和的函数的例子:
```c
#include <stdio.h>
#include <math.h>
// 判断素数的函数
int prime(int p) {
int i;
if (p <= 1) {
return 0;
}
for (i = 2; i <= sqrt(p); i++) {
if (p % i == 0) {
return 0;
}
}
return 1;
}
// 计算给定区间内素数和的函数
int PrimeSum(int m, int n) {
int sum = 0;
int i;
for (i = m; i <= n; i++) {
if (prime(i) != 0) {
sum += i;
}
}
return sum;
}
int main() {
int m, n, p;
scanf("%d %d", &m, &n);
printf("Sum of ( ");
for (p = m; p <= n; p++) {
if (prime(p) != 0) {
printf("%d ", p);
}
}
printf(") = %d\n", PrimeSum(m, n));
return 0;
}
```
阅读全文