判断素数详解----C语言

素数定义：在大于1的自然数里除了1和它本身不被其他自然数整除的数就叫做素数。

程序如下：

#include <stdio.h> 
#include <stdlib.h>
#include <math.h>    // 引入数学库，用于执行数学函数

// 函数：检查一个数是否为素数
// 返回值：如果是素数返回 1，否则返回 0
int IsPrime(int n) {
    // 循环从 2 到 sqrt(n) - 1（平方根取整）
    for(int i = 2; i < sqrt(n); i++) {
        // 如果 n 能被 i 整除，说明 n 不是素数
        if(n % i == 0) 
            return 0;   // 返回 0 表示不是素数
    }
    return 1; // 如果没有被整除，则返回 1 表示是素数
}

int main() {
    int n;  // 定义整数变量 n 用于存储输入的数字
    scanf("%d", &n);  // 读取用户输入的整数 n
    
    // 使用三元运算符判断 IsPrime(n) 的返回值
    // 如果 IsPrime(n) 返回 1，打印 "Prime"
    // 如果返回 0，打印 "No Prime"
    printf("%s\n", IsPrime(n) ? "Prime" : "No Prime");
    return 0;  // 程序正常结束
}

终端输出结果：