编写一个函数,用于判断一个数是否为素数,如果素数返回1,否则返回0 c语言
时间: 2023-07-16 18:13:41 浏览: 211
c语言:实现一个函数,判断一个数是不是素数
5星 · 资源好评率100%
以下是一个简单的 C 语言函数,用于判断一个数是否为素数:
```c
int isPrime(int num) {
// 如果数字小于2,它不是素数
if (num < 2) {
return 0;
}
// 遍历从2到该数字的平方根之间的所有数字
for (int i = 2; i <= sqrt(num); i++) {
// 如果数字可以被整除,它不是素数
if (num % i == 0) {
return 0;
}
}
// 数字是素数
return 1;
}
```
该函数使用了一个循环,遍历从2到该数字的平方根之间的所有数字,并检查它们是否可以整除该数字。如果有任何数字可以整除该数字,那么该数字不是素数,函数将返回0。如果该数字是素数,则该函数将返回1。该函数还处理一些边界情况,例如数字小于2的情况。
阅读全文