C语言实现素数判断与批量输出方法

Luna

发布时间：2026-10-13| 3人浏览过

原创

本文介绍如何使用C语言判断单个整数是否为素数，以及如何在指定范围内批量输出所有素数。核心逻辑是利用for循环结合取余运算检测因子，通过标志位记录结果，并处理0和1的特殊情况。

判断单个数是否为素数

素数（质数）是指大于1的自然数中，除了1和它本身以外不再有其他因数的数。0和1既不是素数也不是合数。判断一个数 a 是否为素数，主要思路是尝试用 a 去除以从2开始到 a-1 的所有整数。如果在此期间发现能整除的情况，说明该数含有其他因数，不是素数；若循环结束均未发现整除，则为素数。

为了提高效率，通常可以只遍历到 a / 2 或 sqrt(a)，但在基础示例中，直接遍历到 a - 1 也是可行的。以下代码使用了一个局部变量 flag 作为状态标记：初始设为1，一旦发现因子则设为0并跳出循环。最后根据 flag 的值及输入数本身是否大于1来输出结果。

#include <stdio.h>
int main()
{
    int a = 0, j;
    // 支持多组输入，直到遇到文件结束符
    while (scanf_s("%d", &a) != EOF)
    {
        int flag = 1;
        // 从2开始遍历至a-1
        for (j = 2; j < a; j++)
        {
            if (a % j == 0) // 如果发现能整除的因子
            {
                flag = 0;
                break;      // 提前结束循环
            }
        }
        
        // 只有当flag为1且数字大于1时才是素数
        if (flag == 1 && a != 0 && a != 1)
            printf("%d为素数。\n", a);
        else
            printf("%d不是素数。\n", a);
    }
    return 0;
}

代码运行效果如下图所示：

在指定范围内输出所有素数

如果需要在一个范围 [m, n] 内找出所有的素数，可以将上述逻辑封装在另一个遍历范围的循环中。外层循环控制从最小值 m 递增到最大值 n，内层循环负责对当前数字进行素数判定。

具体步骤如下：

确定边界：读取用户输入的起始值 m 和结束值 n。
外层遍历：使用 i 从 m 循环到 n + 1（包含n），依次获取范围内的每个数。
内层判定：对当前的 i，重新初始化 flag = 1，然后尝试用 k （从2开始）去整除 i。若发现整除，修改 flag 并 break。
输出结果：若 flag 仍为1且 i 不为0或1，则打印该数字。

#include <stdio.h>
// 输入一个范围，求这两个范围里面的素数
int main()
{
    int m, n;
    scanf_s("%d %d", &m, &n); // 输入一个范围,m为最小值，n为最大值
    
    for (int i = m; i < n + 1; i++) // 遍历范围[m, n]
    {
        int flag = 1;
        // 判断当前数字i是否为素数
        for (int k = 2; k < i; k++)
        {
            if (i % k == 0)
            {
                flag = 0;
                break;
            }
        }
        
        // 满足素数条件且非0、1时输出
        if (flag == 1 && i != 0 && i != 1)
            printf("%d ", i);
    }
    return 0;
}

代码运行效果如下图所示：