C语言编写函数p(a)判断a 是否为素数,当a为素数时返回1,否则返回0。
时间: 2023-12-24 08:24:16 浏览: 33
好的,以下是实现该函数的C语言代码:
```c
int p(int a) {
if (a <= 1) {
return 0;
}
for (int i = 2; i <= sqrt(a); i++) {
if (a % i == 0) {
return 0;
}
}
return 1;
}
```
这个函数的实现思路与前面Python代码实现的思路一样。需要注意的是,在C语言中需要使用`sqrt`函数来计算平方根,所以需要添加头文件`#include <math.h>`。
相关问题
c语言编写函数prime判断m是否为素数当m为素数时返回1,否则返回0
好的,这个问题我可以回答。以下是 prime 函数的代码:
```c
int prime(int m) {
if (m <= 1) {
return 0;
}
for (int i = 2; i * i <= m; i++) {
if (m % i == 0) {
return 0;
}
}
return 1;
}
```
如果 m 小于等于 1,直接返回 0。如果 m 大于 1,就从 2 开始循环,到 m 的平方根为止。如果发现存在能整除 m 的数,就返回 0,否则返回 1,表示 m 是素数。
使用C语言判断a 是否为素数,当a为素数时返回1,否则返回0
好的,以下是使用C语言实现判断a是否为素数的代码:
```c
#include <stdio.h>
#include <math.h>
int isPrime(int a) {
if (a <= 1) {
return 0;
}
for (int i = 2; i <= sqrt(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;
}
```
这个程序使用了`isPrime`函数来判断输入的整数是否为素数,如果是,返回1,否则返回0。在`main`函数中,首先提示用户输入一个整数,然后调用`isPrime`函数进行判断,并输出结果。需要注意的是,这里使用了`scanf`函数来读取用户输入的整数,需要添加头文件`#include <stdio.h>`。