c语言素数判断用函数
时间: 2024-06-12 16:00:48 浏览: 132
c语言:实现一个函数,判断一个数是不是素数
5星 · 资源好评率100%
以下是一个用C语言实现素数判断的函数:
```c
#include <math.h>
int IsPrime(int num) {
int i = 0;
for (i = 2; i <= sqrt(num); i++) {
if (0 == num%i) {
return 0;
}
}
return 1;
}
```
该函数的实现原理是:对于一个正整数num,如果在[2, sqrt(num)]内存在能够整除num的数,则num不是素数;否则num是素数。因此,该函数遍历[2, sqrt(num)]内的所有数,判断是否能够整除num,如果能整除,则返回0,表示num不是素数;否则返回1,表示num是素数。
阅读全文