c语言 素数判断 区间内素数求和函数

#include <stdio.h>
#include <math.h>

// 判断一个数是否为素数
int prime(int p) {
if (p <= 1) {
return 0; // 1不是素数，小于等于1的数也不是素数
}
if (p == 2) {
return 1; // 2是素数
}
if (p % 2 == 0) {
return 0; // 排除偶数
}
// 只需检查到sqrt(p)即可
for (int i = 3; i <= sqrt(p); i += 2) {
if (p % i == 0) {
return 0; // 如果能被除了1和自身以外的数整除，则不是素数
}
}
return 1; // 是素数
}

// 计算给定区间内所有素数的和
int PrimeSum(int m, int n) {
int sum = 0;
for (int i = m; i <= n; i++) {
if (prime(i)) {
sum += i;
}
}
return sum;
}

int main() {
int m, n;
// 输入区间的两个端点
printf("请输入区间的两个端点，用空格分隔：");
scanf("%d %d", &m, &n);
// 输出区间内素数的和
printf("区间[%d, %d]内素数的和为：%d\n", m, n, PrimeSum(m, n));
return 0;
}