C语言程序问题：遇非素数后跳过2个元素的代码错误修复

你的代码存在几个关键问题，导致输出异常，以下是具体分析和修正：

原代码的核心问题 #

1. 语法错误：for(i = 0; i < n; i++;) 末尾多了一个分号，这会让循环的空语句成为循环体，后面的代码块只会执行一次，完全破坏了遍历逻辑。
2. 错误的数组修改逻辑：通过移动数组元素、减小数组长度n并回退i的方式实现“跳过元素”，会导致重复处理同一个元素（比如输入1-9时，第一个元素1是非素数，处理后i--变成-1，下一轮循环i又回到0，再次处理1，陷入死循环），而且数组移动的边界条件错误（k < n - 2会导致部分元素未被移动，引发后续越界）。
3. 误解“跳过”需求：需求是遇到非素数时不处理其后2个元素，而非删除这些元素，修改数组完全没必要，直接调整循环索引即可实现。

修正后的代码 #

#include <stdio.h>

// 辅助函数：判断是否为素数
int isPrimeNumber(int num) {
    if (num < 2) return 0;
    for (int j = 2; j * j <= num; j++) {
        if (num % j == 0) return 0;
    }
    return 1;
}

int main() {
    int i, n, a[1000];

    // 输入数组长度
    printf("Enter array limit: ");
    scanf("%d", &n);

    // 输入数组元素
    printf("Enter array elements:\n");
    for(i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }

    // 遍历数组
    for(i = 0; i < n; ) { // 不自动递增i，根据条件手动调整
        int isPrime = isPrimeNumber(a[i]);
        
        // 打印当前元素
        printf("%d ", a[i]);

        if (isPrime) {
            // 是素数，正常移动到下一个元素
            i++;
        } else {
            // 非素数，跳过后面2个元素
            i += 3; // 当前元素已处理，跳过后续2个，直接移动3步
        }
    }

    return 0;
}

代码说明 #

• 提取素数判断为独立函数isPrimeNumber，让代码逻辑更清晰。
• 循环不再自动递增i，而是根据当前元素的素数属性手动调整索引：
  • 素数：i++，继续处理下一个元素。
  • 非素数：i += 3，当前元素已处理，直接跳过后面2个元素。
• 移除了原代码中修改数组和n的逻辑，避免了复杂的数组操作和索引混乱。

测试验证 #

输入数组长度9，元素1-9时，执行流程：

1. i=0，元素1（非素数），打印1，i +=3 → i=3
2. i=3，元素4（非素数），打印4，i +=3 → i=6
3. i=6，元素7（素数），打印7，i++ → i=7
4. i=7，元素8（非素数），打印8，i +=3 → i=10，超出n=9，循环结束

最终输出：1 4 7 8 ，完全符合需求。

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