C语言巧解：计算整数区间内最遥远素数差值

根据你的需求，我来帮你编写一段C语言代码，用于解决这个问题。代码会检查每个区间内的所有数字，找出其中的素数，再计算出相距最远的两个素数之间的差值。如果没有找到素数或只找到一个素数，则输出0。 ```c #include <stdio.h> #include <stdbool.h> // 判断是否为素数 bool is_prime(int num) { if (num <= 1) return false; for (int i = 2; i * i <= num; i++) { if (num % i == 0) return false; } return true; } int main() { int t; scanf("%d", &t); while (t--) { int m, n; scanf("%d %d", &m, &n); int first_prime = -1, last_prime = -1; // 遍历区间 [m, n] for (int i = m; i <= n; i++) { if (is_prime(i)) { if (first_prime == -1) { first_prime = i; } last_prime = i; } } // 输出结果 if (first_prime != -1 && last_prime != -1) { printf("%d\n", last_prime - first_prime); } else { printf("0\n"); } } return 0; } ``` ### 额外需要注意的逻辑点： 1. **边界条件**：当输入的区间非常小（例如 [1, 2]）时，确保代码能够正确处理这种情况。 2. **素数检测效率**：`is_prime` 函数中，循环只需要到 `sqrt(num)` 即可，这样可以提高效率。 3. **多组测试数据**：确保每次处理完一组测试数据后，变量 `first_prime` 和 `last_prime` 能够正确重置，避免影响下一次测试。 ######[AI写代码神器 | 428点数解答 | 2024-11-22 14:53:33]