7.编写一个C语言程序,输入一个整数参数n,返回1到n之间的所有素数
时间: 2024-03-07 19:49:53 浏览: 62
以下是一个使用C语言编写的程序,可以输入一个整数参数n,返回1到n之间的所有素数:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i * i <= n; ++i) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int n;
printf("请输入一个整数n:");
scanf("%d", &n);
printf("1到%d之间的素数有:\n", n);
for (int i = 1; i <= n; ++i) {
if (is_prime(i)) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
程序先定义了一个`is_prime`函数,用于判断一个数是否为素数。然后在`main`函数中,读入一个整数n,然后使用循环遍历1到n之间的所有数字,判断每个数字是否为素数,如果是,则输出。
阅读全文