在c语言中区别一个数是否为素数，核心思路是用取余运算检查它能否被除一和自身以外的整数整除。如果不能，就是素数；否则不是素数。下面先看一张示意图帮助理解整体判断流程。
什么是素数
素数也叫质数，是大于一的自然数，且只有一和它本身两个正因数。例如二、三、五、七都是素数，而四能被二整除，所以不是素数。在c语言里，我们一般通过程序自动判断。
基础方法：遍历试除
最直观的办法是从二一直试除到 n 减一，只要有一个能整除就说明不是素数。代码如下：
#include <stdio.h>
int main() {
int n, i, flag = 1;
printf("请输入一个整数：");
scanf("%d", &n);
if (n <= 1) {
flag = 0; // 小于等于1不是素数
} else {
for (i = 2; i < n; i++) {
if (n % i == 0) {
flag = 0; // 被整除，不是素数
break;
}
}
}
if (flag == 1) {
printf("%d 是素数n", n);
} else {
printf("%d 不是素数n", n);
}
return 0;
}
优化方法：判断到平方根
事实上不需要试除到 n 减一，只要试到 sqrt(n) 即可。因为如果 n 能被 a 整除，那么必然有一个因数小于等于平方根。这样能减少循环次数。
#include <stdio.h>
#include <math.h>
int main() {
int n, i, flag = 1;
printf("请输入一个整数：");
scanf("%d", &n);
if (n <= 1) {
flag = 0;
} else {
for (i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
flag = 0;
break;
}
}
}
if (flag) {
printf("%d 是素数n", n);
} else {
printf("%d 不是素数n", n);
}
return 0;
}
输出区间内的所有素数
利用上面的思路，我们可以写一个小程序，把指定区间里的素数都打印出来：
#include <stdio.h>
#include <math.h>
int is_prime(int x) {
if (x <= 1) return 0;
for (int i = 2; i <= sqrt(x); i++) {
if (x % i == 0) return 0;
}
return 1;
}
int main() {
int a = 1, b = 50;
printf("区间 %d 到 %d 的素数有：n", a, b);
for (int n = a; n <= b; n++) {
if (is_prime(n)) {
printf("%d ", n);
}
}
printf("n");
return 0;
}
小结
在c语言中区别素数主要依靠取余和循环。初学者可以先写遍历版本，再改成平方根优化版。掌握这两种写法，就能应对大多数基础编程题里关于素数的判断需求。