统计100~200之间素数的个数。
时间: 2024-11-25 14:16:09 浏览: 1
统计100到200之间的素数个数,首先我们需要了解什么是素数。素数是指大于1的自然数,除了1和它本身以外不再有其他因数的数。我们可以编写一个简单程序来判断这些数是否为素数,然后计数。
下面是使用C语言实现的一个基本算法:
```c
#include <stdio.h>
#include <stdbool.h> // 引入布尔类型
bool isPrime(int num) {
if (num <= 1)
return false;
for (int i = 2; i * i <= num; i++) { // 遍历到其平方根即可
if (num % i == 0)
return false;
}
return true;
}
int countPrimesInRange(int start, int end) {
int primeCount = 0;
for (int i = start; i <= end; i++) {
if (isPrime(i))
primeCount++;
}
return primeCount;
}
int main() {
int lowerBound = 100;
int upperBound = 200;
int primesInRange = countPrimesInRange(lowerBound, upperBound);
printf("在%d到%d之间的素数个数是:%d\n", lowerBound, upperBound, primesInRange);
return 0;
}
```
这段代码首先定义了一个辅助函数`isPrime`用于检查一个数是否为素数,然后在`countPrimesInRange`函数中遍历指定范围内的数并计数。在`main`函数中设置了100到200作为范围并打印出结果。
阅读全文