int x=57 ; isprime(x); 函数isprime( ) 用来判断一个整数a是否为素数,若是素数,函数返回1,否则返回0。请编写isprime函数。
时间: 2024-04-01 16:33:55 浏览: 77
函数 可以判断一个数是不是素数
以下是判断一个整数是否为素数的isprime函数示例代码:
```c
int isprime(int a){
int i;
if(a<=1) return 0; //小于等于1的数不是素数
for(i=2;i*i<=a;i++){
if(a%i==0) return 0; //如果a能被2~sqrt(a)之间的某个数整除,则a不是素数
}
return 1; //不满足以上两种情况,则a为素数
}
```
在这个函数中,首先判断是否小于等于1,如果是则直接返回0,因为小于等于1的数不是素数。然后使用for循环从2开始遍历到sqrt(a)(sqrt表示开平方),如果a能被2~sqrt(a)之间的某个数整除,则a不是素数,直接返回0。如果for循环结束后都没有找到能整除a的数,则a为素数,返回1。
阅读全文