C语言区间质数查找代码无输出：错误分析与修复建议

核心错误点 #

• 输入处理不规范：scanf("%d %d\n", &l, &r);中的\n会导致程序等待额外空白字符才能完成输入读取，虽能读入但易引发输入异常。
• 质数判断逻辑完全错误：
  • 原代码只要当前数对某个j取余不为0就直接输出，违背质数定义——质数是除1和自身外无其他因数，必须验证所有可能因数都无法整除才能判定。
  • 内层for循环中每次执行l += 1，导致每个数仅判断一次j就跳转，完全没完成完整校验。
  • 循环终止条件j < l/2的逻辑未被正确执行，多数情况下内层循环直接跳过，无输出触发。
• 未处理题目特殊规则：题目明确1为质数，原代码完全忽略该情况。
• 循环结构混乱：while(l < r)嵌套for的逻辑错误，导致大部分数未进入判断流程，直接造成无输出。

修复后的代码 #

#include <stdio.h>

int main()
{
    int t, i, j;
    scanf("%d", &t);
    for (i = 0; i < t; i++) {
        int l, r;
        // 移除多余的\n，正确读取输入
        scanf("%d %d", &l, &r);
        
        // 遍历L到R之间的所有数（包含L，不包含R）
        for (int num = l; num < r; num++) {
            int is_prime = 1;
            // 处理题目规定的特殊情况：1是质数
            if (num == 1) {
                printf("%d ", num);
                continue;
            }
            // 质数判断：遍历到sqrt(num)即可，减少不必要计算
            for (j = 2; j * j <= num; j++) {
                if (num % j == 0) {
                    is_prime = 0;
                    break;
                }
            }
            if (is_prime) {
                printf("%d ", num);
            }
        }
        // 每个测试用例输出后换行，优化可读性
        printf("\n");
    }
    return 0;
}

修复说明 #

• 输入修复：移除scanf中的\n，确保输入读取符合标准流程。
• 循环结构重构：改用外层循环逐个遍历目标区间的数，逻辑清晰易懂。
• 质数判断修正：
  • 单独处理1的特殊情况，直接输出。
  • 对大于1的数，先假设为质数，遍历2到sqrt(num)的所有数，若找到因数则标记为非质数并终止判断。
  • 根据标记结果决定是否输出该数。
• 格式优化：每个测试用例输出后换行，让结果排版更清晰。

内容的提问来源于stack exchange，提问作者mysha