输出1~100之间所有的素数。两个数之间保持一个空格。不要有多余的输入输出。用C语言
时间: 2024-12-22 21:23:16 浏览: 8
以下是使用C语言编写的一个程序,该程序会输出1到100之间的所有素数:
```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;
}
void print_primes() {
printf("2 ");
for (int i = 3; i <= 100; i += 2) { // 只考虑奇数,因为偶数除了2以外都是合数
if (is_prime(i)) {
printf("%d ", i);
}
}
printf("\n");
}
int main() {
print_primes();
return 0;
}
```
这个程序首先定义了一个辅助函数`is_prime`,检查一个数字是否为素数。然后在`print_primes`函数中,从3开始,每次增加2(跳过偶数),只打印出素数。最后,在`main`函数中调用`print_primes`。
运行此程序,将输出1到100之间的所有素数,每个素数之间有一个空格。例如:2 3 5 7 11 13 ... 97 99。注意,100本身不是素数。
阅读全文