用C语言输出100以内的素数并计数
时间: 2023-09-04 12:10:38 浏览: 82
以下是用C语言输出100以内的素数并计数的代码:
```c
#include <stdio.h>
int main() {
int count = 0;
for (int i = 2; i <= 100; i++) {
int is_prime = 1;
for (int j = 2; j <= i / 2; j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
if (is_prime) {
count++;
printf("%d ", i);
}
}
printf("\nTotal prime numbers: %d\n", count);
return 0;
}
```
输出结果:
```
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
Total prime numbers: 25
```
解释一下代码:
1. 我们首先定义一个变量 `count` 来计数素数的个数,初始值为0。
2. 然后使用一个外层循环,从2到100遍历每个数字。
3. 对于每个数字,我们使用一个内层循环,从2到该数字的一半遍历每个数字,来判断该数字是否为素数。如果在这些数字中存在一个可以整除该数字的数字,则该数字不是素数,将 `is_prime` 设置为0,并跳出循环。
4. 如果 `is_prime` 的值为1,则该数字是素数。将 `count` 加1,并输出该数字。
5. 循环结束后,输出素数的总数。
阅读全文