用c语言编写程序来判断101到200内有几个素数
时间: 2024-11-05 12:26:30 浏览: 38
学习C语言常用的几个问题的算法和程序-综合文档
在C语言中,我们可以编写一个程序来计算101到200之间的素数个数。素数是只有两个正因数(1和自身)的大于1的自然数。以下是一个简单的步骤:
1. 定义一个函数`isPrime()`来检查一个数是否为素数。
2. 使用一个循环遍历从101到200的所有整数。
3. 对每个数调用`isPrime()`函数,如果返回值为真,则计数器加一。
4. 循环结束后,输出素数的数量。
下面是具体的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 main() {
int count = 0;
for (int i = 101; i <= 200; i++) {
if (isPrime(i)) {
count++;
}
}
printf("在101到200之间有 %d 个素数。\n", count);
return 0;
}
```
阅读全文