c语言求素数个数及素数之和
时间: 2024-09-22 15:00:53 浏览: 40
c语言求素数个数(c语言求素数个数)
在C语言中,可以通过以下步骤统计给定区间的素数个数及其和:
1. 定义`isPrime`标志变量,初始化为1,表示当前数值i暂时认为是素数。
2. 使用for循环从`m`到`n`,每次迭代检查`i`是否为素数。如果是素数,执行以下操作:
```c
for (i = m; i <= n; i++) {
int isPrime = 1;
// 判断i是否为素数
for (int j = 2; j * j <= i; j++) { // 只需检查到根号i,因为大于根号i的因子会与小于根号i的因子成对存在
if (i % j == 0) {
isPrime = 0; // 如果找到因子,i不是素数
break;
}
}
if (isPrime) { // 如果i是素数
cnt++; // 增加素数计数
sum += i; // 把素数加入总和
}
}
```
3. 循环结束后,打印结果:
```c
printf("%d %d\n", cnt, sum);
```
阅读全文