用C语言输出100以内的素数并计数
时间: 2023-09-10 07:08:33 浏览: 73
求100以内的素数c语言
下面是一个输出100以内的素数并计数的C语言程序:
```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; j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
if (is_prime) {
printf("%d ", i);
count++;
}
}
printf("\n共计%d个素数\n", count);
return 0;
}
```
程序中使用了两个嵌套的for循环,外层循环遍历2到100之间的整数,内层循环判断是否为素数。如果内层循环发现当前数不是素数,则直接跳出循环,否则将其输出,并计数器加1。最后输出素数的数量。
阅读全文