在C语言中，素数判断步骤如下：特殊处理：1 非素数；循环检查从2开始，直到除数平方大于整数n；若找到除数，为非素数；无除数，为素数。

C语言中素数的定义

素数又称质数，是只能被自身和1整除的正整数。在C语言中，可以按照以下步骤判断一个整数是否为素数：

1. 检查特殊情况

处理1：1不是素数，所以直接返回false。

Typewise.app

一款面向客服和销售团队的 AI 写作辅助工具，通过智能文字建议和自动化回复能力帮助工作人员更快处理客户沟通内容。

下载

2. 循环检查除数

从2开始，逐个检查i是否能整除n，直到i的平方大于n：

bool is_prime(int n) {
    if (n == 1) return false;  // 处理特殊情况1
    for (int i = 2; i * i <p><strong>示例代码：</strong></p><pre class="brush:php;toolbar:false;">#include <stdio.h>

int main() {
    int n;

    printf("输入一个整数：");
    scanf("%d", &n);

    if (is_prime(n)) {
        printf("%d 是素数\n", n);
    } else {
        printf("%d 不是素数\n", n);
    }

    return 0;
}</stdio.h>

13万字C语言保姆级教程（深入）：立即使用
在学习笔记中，你将探索c语言的核心概念和高级技巧！