判断101到200有多少个素数并输出这些素数,c语言代码
时间: 2024-10-24 17:12:15 浏览: 31
判断101-200之间有多少个素数,并输出所有素数
在C语言中,判断一个数是否是素数的标准算法通常是试除法。下面是一个简单的程序,用于找出101到200之间的所有素数,并打印出来:
```c
#include <stdio.h>
// 判断一个数是否是素数
int is_prime(int num) {
if (num <= 1)
return 0;
for (int i = 2; i * i <= num; i++) { // 只需检查到√num
if (num % i == 0)
return 0; // 如果能整除,则不是素数
}
return 1; // 否则是素数
}
int main() {
int count = 0; // 计数器记录素数个数
printf("素数有:\n");
for (int i = 101; i <= 200; i++) {
if (is_prime(i)) {
printf("%d ", i);
count++;
}
}
printf("\n总数:%d\n", count); // 输出素数总数
return 0;
}
```
这个程序首先定义了一个`is_prime`函数,用于检查一个数字是否为素数。然后在主函数中循环遍历101到200的每个数字,如果数字是素数就打印并增加计数器。最后,输出总共有多少个素数。
阅读全文