编写一个程序,输出100以内所有的素数,每5个数一行。用c语言
时间: 2025-03-30 12:09:29 浏览: 17
以下是用 C 语言编写的一个程序,用于输出 100 以内的所有素数,并且每五个数换行一次:
### 程序代码
```c
#include <stdio.h>
int main() {
int count = 0;
printf("100以内的素数如下:\n");
for (int num = 2; num <= 100; num++) { // 遍历2到100之间的整数
int isPrime = 1;
for (int i = 2; i * i <= num; i++) { // 判断num是否为素数
if (num % i == 0) {
isPrime = 0;
break;
}
}
if (isPrime) { // 如果是素数,则打印并计数
printf("%d ", num);
count++;
if (count % 5 == 0) { // 每五行换行
printf("\n");
}
}
}
if (count % 5 != 0) { // 若最后一行未满五项则手动换行
printf("\n");
}
return 0;
}
```
### 解析
上述代码通过双重循环来实现筛选素数的功能。外层循环遍历从 `2` 到 `100` 的每一个数字[^4]。对于每个数字,内层循环用来检测它是否能被小于其平方根的任何正整数整除。如果可以整除,则说明这个数字不是素数;否则就是素数。
当找到一个素数时,将其打印出来,并增加计数器变量 `count` 来跟踪已经打印了多少个素数。每当打印了五个素数之后,就执行一次换行操作[^5]。
最后,在完成整个范围内的检查后,还需要确认是否有剩余的素数未能形成完整的五行一组的情况,如果有这种情况发生,则需要额外添加一条空白行以便保持格式整洁。
阅读全文
相关推荐


















