C语言编写一个判断素数的函数,在主函数中输入一个整数,单算它是否为素数。
时间: 2024-03-15 11:45:10 浏览: 75
好的,这是一个比较基础的算法题目,我们可以用C语言编写一个函数来判断一个数是否为素数。下面是代码实现:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(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("Please input n: ");
scanf("%d", &n);
if (is_prime(n)) {
printf("%d is a prime number.\n", n);
} else {
printf("%d is not a prime number.\n", n);
}
return 0;
}
```
在这个程序中,我们定义了一个函数 `is_prime`,用来判断一个数是否为素数。在这个函数中,我们首先判断如果这个数小于2,则直接返回false,因为小于2的数肯定不是素数。然后我们使用一个 for 循环来遍历从2到√n之间的所有数,如果这个数可以整除n,则说明n不是素数,返回false,否则返回true。最后在 `main` 函数中,我们通过 `scanf` 函数来获取用户输入的 `n`,并输出计算结果。
阅读全文