是否是素数,如何用c语言表达,越简单越好
时间: 2024-10-17 17:08:13 浏览: 21
判断是否是质数_C语言_质数的判断方法_
5星 · 资源好评率100%
判断一个数是否为素数(质数),最简单的办法是在2到其平方根之间遍历所有整数,如果这个数能被其中任何一个整数整除,则它不是素数。在C语言中,可以这样做:
```c
#include <stdbool.h>
#include <math.h>
bool isPrime(int num) {
if (num <= 1) { // 0和1不是素数
return false;
}
if (num == 2 || num == 3) { // 2和3是素数
return true;
}
if (num % 2 == 0 || num % 3 == 0) { // 能被2或3整除的不是素数
return false;
}
for (int i = 5; i * i <= num; i += 6) { // 只需检查6n±1的情况,因为偶数和3的倍数已排除
if (num % i == 0 || num % (i + 2) == 0) {
return false;
}
}
return true;
}
```
阅读全文