用c语言输出1~100的素数详细解答
时间: 2024-09-27 18:12:22 浏览: 111
南开C语言100题WORD加答案[
在C语言中,我们可以使用循环和条件判断来找出并打印出1到100之间的素数。素数是指只有两个正因数(1和自身)的大于1的自然数。以下是详细的步骤:
1. 定义一个函数isPrime(),用于检查一个数是否为素数:
```c
int isPrime(int num) {
if (num <= 1) {
return 0; // 1不是素数
}
for (int i = 2; i * i <= num; i++) { // 只需检查到sqrt(num)
if (num % i == 0) {
return 0; // 如果能被整除,则不是素数
}
}
return 1; // 如果没被整除,它是素数
}
```
2. 主程序部分,遍历1到100,并调用isPrime()函数:
```c
#include <stdio.h>
#include <math.h> // 引入math库,获取sqrt函数
int main() {
int i;
printf("素数列表 (1-100):\n");
for (i = 2; i <= 100; i++) {
if (isPrime(i)) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
阅读全文