如何编写方法找出连续素数集合中的最大间距？

现有代码的问题 #

你的代码存在几个关键问题：

• 循环逻辑错误：while (i <=0) 无实际作用，且for循环里错误判断isPrime(n)，应该检查当前遍历的i是否为素数
• 未正确跟踪前一个素数，也没有计算并比较素数间的差值
• 方法声明返回double，但素数间距是整数，没必要用浮点类型

正确实现思路 #

核心逻辑是遍历所有素数，记录前一个素数，实时计算间距并更新最大值：

1. 初始化变量：记录前一个素数（初始为第一个素数2）、最大间距（初始为0）
2. 遍历从3到n的所有整数，逐个判断是否为素数
3. 每找到一个素数，计算它和前一个素数的差值，若该差值大于当前最大间距，则更新最大间距
4. 更新前一个素数为当前素数，继续遍历
5. 遍历结束后返回最大间距

完整代码实现 #

public static int primeSpace(int n) {
    if (n < 2) {
        return 0; // 小于2没有素数，间距为0
    }
    
    int maxGap = 0;
    int previousPrime = 2; // 第一个素数
    
    for (int i = 3; i <= n; i++) {
        if (isPrime(i)) {
            int currentGap = i - previousPrime;
            if (currentGap > maxGap) {
                maxGap = currentGap;
            }
            previousPrime = i; // 更新前一个素数为当前素数
        }
    }
    
    return maxGap;
}

// 辅助素数判断方法
private static boolean isPrime(int num) {
    if (num <= 1) {
        return false;
    }
    if (num == 2) {
        return true;
    }
    if (num % 2 == 0) {
        return false;
    }
    // 只检查到平方根，优化性能
    for (int i = 3; i <= Math.sqrt(num); i += 2) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

关键部分解释 #

• 前一个素数的存储：用previousPrime变量保存上一个找到的素数，每次找到新素数后更新它
• 间距计算与最大值更新：每次计算当前素数和前一个的差值，和maxGap比较，保留较大值
• 素数判断优化：跳过偶数，只检查到平方根，提升遍历效率

测试你的例子：当n=29时，遍历到23和29时，差值为6，会被记录为最大间距，最终返回6，符合预期。

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