c语言设计判断素数的函数isprimenum(n)
时间: 2023-11-17 21:06:08 浏览: 88
以下是一个示例 C 语言代码,实现了一个判断素数的函数 `isprimenum(n)`:
```c
#include <stdio.h>
#include <stdbool.h>
bool isprimenum(int n) {
if (n < 2) {
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);
if (isprimenum(n)) {
printf("%d 是素数\n", n);
} else {
printf("%d 不是素数\n", n);
}
return 0;
}
```
上述代码中,`isprimenum(n)` 是一个判断素数的函数,根据输入的整数 `n` 返回一个布尔值:
- 当 `n` 是素数时,返回 `true`;
- 当 `n` 不是素数时,返回 `false`。
在 `isprimenum(n)` 函数中,我们首先判断 `n` 是否小于 2,若是则一定不是素数,直接返回 `false`。然后从 2 开始循环到 `sqrt(n)`,如果 `n` 能被一个数整除,则它不是素数,返回 `false`。最后如果 `n` 能被所有小于 `sqrt(n)` 的数整除,则它是素数,返回 `true`。
在 `main()` 函数中,我们通过 `scanf()` 函数获取用户输入的整数 `n`,并调用 `isprimenum(n)` 函数判断 `n` 是否是素数,最终通过 `printf()` 函数输出判断结果。
阅读全文