c语言写一个判断素数的函数,在主函数中调用这个函数,输入一个整数n,输出1~n之间的全部素数
时间: 2023-12-13 10:07:16 浏览: 124
输入整数n,输出1~n的素数
以下是一个 C 语言函数,用于判断一个数是否为素数:
```c
#include <math.h>
int isPrime(int n) {
if (n <= 1) {
return 0;
}
int i;
for (i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
```
这个函数接受一个整数参数 n,如果 n 是素数,则返回 1,否则返回 0。主要思路是从 2 开始到 n 的平方根进行循环,如果存在一个可以整除 n 的数,则 n 不是素数。
然后,在主函数中调用这个函数,输入一个整数 n,输出 1~n 之间的全部素数:
```c
#include <stdio.h>
int isPrime(int n);
int main() {
int n;
printf("请输入一个整数n:");
scanf("%d", &n);
printf("1~%d之间的素数有:\n", n);
int i;
for (i = 2; i <= n; i++) {
if (isPrime(i)) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
这个主函数首先读入一个整数 n,然后使用循环遍历 1~n 中的每一个数,如果它是素数,则输出它。
阅读全文