编写函数,判断指针p所指数据是否为素数,若是返回1,否则返回0。 函数接口定义: int isprime ( int *p );c语言
时间: 2024-02-13 22:00:19 浏览: 57
c语言:实现一个函数,判断一个数是不是素数
5星 · 资源好评率100%
函数实现如下:
```c
int isprime(int* p) {
int num = *p;
if (num <= 1) { // 1和0都不是素数
return 0;
}
for (int i = 2; i <= sqrt(num); i++) { // 从2到sqrt(num)逐个判断是否能被整除
if (num % i == 0) {
return 0;
}
}
return 1; // 若都不能被整除,则为素数
}
```
该函数首先将指针p所指的数据赋值给变量num。如果num小于等于1,则不是素数,返回0。否则,从2到sqrt(num)逐个判断是否能被整除,若能被整除,则不是素数,返回0。如果都不能被整除,则为素数,返回1。
阅读全文