生成一个输出100以内的素数的C语言程序
时间: 2024-10-13 15:17:39 浏览: 39
c代码-编写程序,输出100以内的所有素
在C语言中,我们可以编写一个简单的程序来生成并打印出100以内的所有素数。素数是只有两个正因数(1和本身)的自然数。下面是一个基本的程序示例:
```c
#include <stdio.h>
#include <stdbool.h>
// 判断是否为素数的函数
bool is_prime(int num) {
if (num <= 1)
return false;
for (int i = 2; i * i <= num; i++) { // 只需检查到其平方根即可
if (num % i == 0)
return false;
}
return true;
}
int main() {
int limit = 100;
printf("Prime numbers below %d:\n", limit);
// 遍历1到limit,打印素数
for (int i = 2; i <= limit; i++) {
if (is_prime(i))
printf("%d ", i);
}
printf("\n");
return 0;
}
```
在这个程序中,我们首先定义了一个`is_prime`函数,用于检查一个数是否为素数。然后,在`main`函数中,我们从2开始遍历直到给定的限制(这里是100),如果当前数字是素数,就将其打印出来。
阅读全文