在C语言中，素数判断步骤如下：特殊处理：1 非素数；循环检查从2开始，直到除数平方大于整数n；若找到除数，为非素数；无除数，为素数。
C语言中素数的定义
素数又称质数，是只能被自身和1整除的正整数。在C语言中，可以按照以下步骤判断一个整数是否为素数：
1. 检查特殊情况
处理1：1不是素数，所以直接返回false。
立即学习“C语言免费学习笔记（深入）”；
![[置顶]Android中的JSON详细总结 中文WORD版](https://img.php.cn/upload/manual/000/000/012/170892733569108.png)
[置顶]Android中的JSON详细总结 中文WORD版
下载
JSON(JavaScript Object Notation) 定义：一种轻量级的数据交换格式，具有良好的可读和便于快速编写的特性。业内主流技术为其提供了完整的解决方案（有点类似于正则表达式，获得了当今大部分语言的支持），从而可以在不同平台间进行数据交换。JSON采用兼容性很高的文本格式，同时也具备类似于C语言体系的行为。有需要的朋友可以下载看看
2. 循环检查除数
从2开始，逐个检查i是否能整除n，直到i的平方大于n：
bool is_prime(int n) {
if (n == 1) return false; // 处理特殊情况1
for (int i = 2; i * i <= n; i++) { // 循环检查除数
if (n % i == 0) {
return false; // 找到除数，则不是素数
}
}
return true; // 没有找到除数，则为素数
}示例代码：
#includeint main() { int n; printf("输入一个整数："); scanf("%d", &n); if (is_prime(n)) { printf("%d 是素数\n", n); } else { printf("%d 不是素数\n", n); } return 0; }
