在C语言中，素数指的是大于1的自然数中，除了1和它本身以外不再有其他因数的数，比如2、3、5、7等都属于素数。要实现素数的表示和判断，核心逻辑是通过取余运算验证目标数是否存在其他因数。
基础素数判断逻辑
最基础的判断思路是：对于大于1的目标数n，从2开始遍历到n-1，如果n能被其中任意一个数整除，说明n不是素数；如果遍历完都没有找到能整除n的数，那么n就是素数。
下面是基础判断的代码示例：
#include <stdio.h>
int main() {
int n;
int is_prime = 1; // 标记是否为素数，1表示是，0表示不是
printf("请输入一个大于1的整数：");
scanf("%d", &n);
if (n <= 1) {
is_prime = 0;
} else {
// 遍历2到n-1的所有数
for (int i = 2; i < n; i++) {
// 如果n能被i整除，说明不是素数
if (n % i == 0) {
is_prime = 0;
break;
}
}
}
if (is_prime) {
printf("%d是素数n", n);
} else {
printf("%d不是素数n", n);
}
return 0;
}
优化后的素数判断方法
上面的基础方法存在冗余计算，实际上只需要遍历到sqrt(n)（n的平方根）即可，因为如果n存在大于平方根的因数，那么必然存在小于平方根的对应因数，这样就减少了循环次数，提升判断效率。
优化后的代码需要引入数学库计算平方根，示例如下：
#include <stdio.h>
#include <math.h>
int main() {
int n;
int is_prime = 1;
printf("请输入一个大于1的整数：");
scanf("%d", &n);
if (n <= 1) {
is_prime = 0;
} else {
// 遍历到n的平方根即可
int limit = (int)sqrt(n);
for (int i = 2; i <= limit; i++) {
if (n % i == 0) {
is_prime = 0;
break;
}
}
}
if (is_prime) {
printf("%d是素数n", n);
} else {
printf("%d不是素数n", n);
}
return 0;
}
封装成素数判断函数
为了复用判断逻辑，可以把素数判断封装成独立的函数，函数接收整数参数，返回1表示是素数，返回0表示不是素数。
#include <stdio.h>
#include <math.h>
// 素数判断函数，返回1表示是素数，0表示不是
int is_prime_number(int n) {
if (n <= 1) {
return 0;
}
int limit = (int)sqrt(n);
for (int i = 2; i <= limit; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int num;
printf("请输入一个整数：");
scanf("%d", &num);
if (is_prime_number(num)) {
printf("%d是素数n", num);
} else {
printf("%d不是素数n", num);
}
return 0;
}
常见注意事项
- 判断前一定要先处理小于等于1的情况，因为1既不是素数也不是合数，小于1的数也不属于素数范畴。
- 循环遍历的起始值要从2开始，因为1是所有正整数的因数，不需要参与判断。
- 如果编译优化后的代码时提示
sqrt函数相关错误，需要在编译时链接数学库，比如使用gcc编译时添加-lm参数。 - 封装函数时返回值要明确，避免逻辑混淆，建议用1和0表示二元判断结果，可读性更强。