c语言判断n是否为素数
时间: 2024-10-20 12:16:01 浏览: 0
判断一个整数n是否为素数(质数),可以采用试除法的基本算法。基本思路是从2到√n(根号n)之间遍历,如果n能被其中任意一个数整除,那么n就不是素数;否则,n就是素数。因为一个合数必定有除了1和它本身以外的因子,这个因子一定不会超过它的平方根。
以下是简单的C语言函数实现:
```c
#include <stdbool.h>
#include <math.h>
bool isPrime(int n) {
if (n <= 1) { // 0和1不是素数
return false;
}
if (n == 2 || n == 3) { // 2和3是素数
return true;
}
if (n % 2 == 0) { // 偶数(大于2)都不是素数
return false;
}
for (int i = 3; i * i <= n; i += 2) { // 只需要检查奇数因子
if (n % i == 0) {
return false;
}
}
return true; // 如果没找到因子,n就是素数
}
```
阅读全文