使用c语言求出3~100之间的所有素数,并按每行5个数打印输出
时间: 2024-12-16 17:21:56 浏览: 21
在C语言中,我们可以使用循环和条件判断来找出3到100之间的所有素数。素数是指大于1且只能被1和它自身整除的自然数。以下是一个简单的程序实现:
```c
#include <stdio.h>
// 判断是否为素数的辅助函数
int is_prime(int num) {
if (num <= 1)
return 0;
for (int i = 2; i * i <= num; i++) { // 只需检查到sqrt(num),因为大于sqrt(num)的因子会有一个小于等于sqrt(num)
if (num % i == 0)
return 0;
}
return 1;
}
int main() {
int start = 3, end = 100, count = 0;
while (start <= end) {
if (is_prime(start)) {
printf("%d ", start);
count++;
if (count % 5 == 0) { // 每打印5个数换行
printf("\n");
}
}
start++;
}
return 0;
}
```
这个程序首先定义了一个辅助函数 `is_prime()` 来检查一个数是否为素数。然后在 `main` 函数中,从3开始逐个检查数字,如果它是素数就打印出来,并更新计数器。当计数达到5的时候,会换一行继续下5个数。
阅读全文