c语言应用函数调用判断素数
时间: 2024-12-07 11:12:12 浏览: 22
C语言素数问题、作业
5星 · 资源好评率100%
在C语言中,判断一个数是否为素数可以通过编写一个函数来实现。素数是指只能被1和它本身整除的自然数。以下是一个使用函数调用来判断素数的示例代码:
```c
#include <stdio.h>
#include <math.h>
// 函数声明
int isPrime(int num);
int main() {
int number;
printf("请输入一个正整数: ");
scanf("%d", &number);
if (isPrime(number)) {
printf("%d 是一个素数。\n", number);
} else {
printf("%d 不是一个素数。\n", number);
}
return 0;
}
// 判断素数的函数实现
int isPrime(int num) {
if (num <= 1) {
return 0; // 0和1不是素数
}
if (num == 2) {
return 1; // 2是素数
}
if (num % 2 == 0) {
return 0; // 偶数不是素数
}
int sqrtNum = sqrt(num);
for (int i = 3; i <= sqrtNum; i += 2) {
if (num % i == 0) {
return 0; // 能被整除,不是素数
}
}
return 1; // 是素数
}
```
在这个示例中,`isPrime`函数接受一个整数参数并返回一个整数值,表示该数是否为素数。`main`函数中,用户输入一个整数并调用`isPrime`函数来判断该数是否为素数。
阅读全文