c语言输出100以内的所有素数,并统计素数的个数。
时间: 2023-09-01 16:13:38 浏览: 124
c语言找出100以内的素数
好的,针对你的问题,我可以给你提供以下C语言代码示例:
```c
#include <stdio.h>
int main() {
int i, j, count = 0;
printf("100以内的素数为:\n");
for (i = 2; i < 100; i++) {
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
break; // 如果i能被j整除,则i不是素数,直接退出循环
}
}
if (j > i / 2) {
printf("%d ", i);
count++;
}
}
printf("\n素数的个数为:%d\n", count);
return 0;
}
```
运行这段代码后,程序会输出100以内的所有素数,并统计素数的个数。程序使用了两层循环,外层循环遍历2~99之间的所有数,内层循环判断当前数是否为素数。如果当前数能被2到i/2之间的任何一个数整除,则当前数不是素数。
阅读全文