1.C语言按质数判断函数 这个函数用于判断一个数是否为质数。它通过遍 历从2到该数的平方根之间的所有整数,检查该数是 否能被这些整数整除。如果不能被任何整数整除,则 该数为质数
时间: 2024-12-06 20:23:17 浏览: 22
c语言经典习题100例.docx
C语言中的质数判断函数通常会采用一种名为"试除法"的简单算法。以下是一个基本的实现示例:
```c
#include <stdbool.h>
#include <math.h>
bool is_prime(int num) {
// 质数定义:大于1的自然数,除了1和它本身外,不能被其他自然数整除
if (num <= 1) {
return false;
}
// 只需检查到sqrt(num),因为若存在因子,必定有一个小于等于它的平方根
for (int i = 2; i <= sqrt(num); i++) {
if (num % i == 0) { // 如果num能被i整除
return false; // 那么num不是质数
}
}
// 没有找到因子,所以num是质数
return true;
}
```
在这个函数里,首先排除1和小于等于1的数,然后只检查从2到`sqrt(num)`范围内的数,因为如果num不是质数,那么它必然有一个因子小于等于它的平方根。如果遍历过程中发现有因子,就返回false,否则遍历结束后,说明num是质数。
阅读全文