使用C语言判断a 是否为素数,当a为素数时返回1,否则返回0,不使用<math.h>
时间: 2024-03-26 13:34:30 浏览: 54
C语言判断一个数是否为素数
好的,以下是使用C语言实现不使用`<math.h>`头文件判断a是否为素数的代码:
```c
#include <stdio.h>
int isPrime(int a) {
if (a <= 1) {
return 0;
}
for (int i = 2; i * i <= a; i++) {
if (a % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int a;
printf("请输入一个整数:");
scanf("%d", &a);
int result = isPrime(a);
if (result == 1) {
printf("%d是素数\n", a);
} else {
printf("%d不是素数\n", a);
}
return 0;
}
```
这个程序与前一个程序的实现思路一样,只是用`i * i <= a`代替了`sqrt(a)`,避免了使用`<math.h>`头文件。在判断一个数是否为素数时,只需遍历到这个数的平方根即可,因为如果这个数不是素数,一定能分解为两个小于等于其平方根的数的乘积。
阅读全文