c语言输出1到n之间的素数
时间: 2023-09-02 17:09:33 浏览: 167
以下是一个输出1到n之间的素数的C语言程序:
```c
#include <stdio.h>
int isPrime(int num) {
if (num < 2) {
return 0;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
void printPrimes(int n) {
for (int i = 2; i <= n; i++) {
if (isPrime(i)) {
printf("%d ", i);
}
}
printf("\n");
}
int main() {
int n;
printf("请输入一个正整数n:");
scanf("%d", &n);
printf("1到%d之间的素数为:", n);
printPrimes(n);
return 0;
}
```
这个程序使用 `isPrime()` 函数判断一个数是否是素数,对于每个大于等于2的数,判断其是否能够被2到根号下该数的所有正整数整除,如果有整除的情况,则该数不是素数。如果该数不能被2到根号下该数的所有正整数整除,则该数是素数。
使用 `printPrimes()` 函数输出1到n之间的素数。在 `main()` 函数中,读取用户输入的正整数n,然后调用 `printPrimes()` 函数输出1到n之间的素数。
阅读全文