(用C语言编写)任意给出一个正整数,判断它是否是素数,如果是素数返回值为1,否则返回值是0。
时间: 2024-09-27 08:10:28 浏览: 39
如何判断一个数为素数.txt
在C语言中,你可以通过以下函数来判断一个正整数是否为素数。这个函数会检查输入的数字是否能被从2到它的平方根之间的所有整数整除:
```c
#include <stdbool.h>
#include <math.h>
// 判断是否为素数的函数
int is_prime(int num) {
// 素数定义:大于1的自然数,除了1和它本身以外不再有其他因数
if (num <= 1) { // 1不是素数
return 0;
}
else if (num == 2) { // 2是最小的素数
return 1;
}
else if (num % 2 == 0) { // 偶数除了2外不可能是素数
return 0;
}
// 遍历从3到sqrt(num),如果num能被整除,则非素数
for (int i = 3; i <= sqrt(num); i += 2) {
if (num % i == 0) {
return 0;
}
}
return 1; // 如果遍历结束后未找到因子,则num是素数
}
int main() {
int input_num;
printf("请输入一个正整数:");
scanf("%d", &input_num);
int result = is_prime(input_num);
if (result) {
printf("%d是素数\n", input_num);
} else {
printf("%d不是素数\n", input_num);
}
return 0;
}
```
阅读全文