#include <stdio.h> #include <stdbool.h> #include <math.h> int main() { int n; scanf("%d", &n); bool is_prime[n + 1]; for (int i = 0; i <= n; i++) { is_prime[i] = true; } is_prime[0] = is_prime[1] = false; for (int i = 2; i * i <= n; i++) { if (is_prime[i]) { for (int j = i * i; j <= n; j += i) { is_prime[j] = false; } } } int count = 0; for (int i = 2; i <= n; i++) { if (is_prime[i]) { if (count++ > 0) printf(" "); printf("%d", i); } } printf("\n"); return 0; } 运行时错误(SIGSEGV) 错误原因可能是: 非法的内存引用, 点击页面上方的“内存错误检查”，查看错误位置。原因可能是: 1.数组越界使用; 2.指针的错误使用, 一般是对非用户区的地址空间进行读或者写操作; 3.越权操作文件指针, 程序中却未捕捉该类错误; 4.栈溢出, 一般是因为过多的递归调用或者过大的临时变量导致; 5.程序使用的内存超过了题目设定的上限。

### C语言中SIGSEGV错误的原因分析 SIGSEGV（Segmentation Fault，段错误）是一种常见的运行时错误，在C语言编程中尤为常见。这种错误通常是由于程序尝试访问未被授权的内存区域而引发的。以下是可能导致SIGSEGV的主要原因及其具体表现： #### 1. **空指针解引用** 如果程序试图通过一个未初始化或已释放的指针来访问其指向的内容，则会触发段错误。例如： ```c char *p = NULL; *p = 'a'; // 尝试修改NULL指针指向的位置 ``` 上述代码会导致段错误，因为`*p`的操作实际上是对无效地址的写入[^2]。 #### 2. **数组越界访问** 当程序访问超出分配大小的数组索引时，可能会导致不可预测的行为，甚至引发段错误。例如： ```c int arr[5]; arr[10] = 1; // 越界访问 ``` 在此情况下，虽然某些编译器可能不会立即报错，但在运行时仍有可能触发段错误[^1]。 #### 3. **非法指针操作** 使用未正确初始化的指针或者已经释放过的指针也可能引起段错误。例如： ```c char *ptr = malloc(10); free(ptr); *ptr = 'b'; // 已经释放的指针再次使用 ``` 这里对已经被释放的指针执行赋值操作是一个典型的非法行为。 #### 4. **写入只读内存** 尝试修改位于只读内存区域的数据也会导致段错误。比如字符串字面量存储在只读内存中，对其进行修改就会出现问题： ```c const char *str = "hello"; str[0] = 'H'; // 修改只读内存 ``` #### 5. **栈溢出** 函数调用层次过深或局部变量占用过多栈空间都可能导致栈溢出，从而引发段错误。例如递归层数过高或定义超大尺寸的局部数组： ```c void func(int n) { if (n > 0) { int a[n]; // 如果n过大则容易造成栈溢出 func(n - 1); } } func(100000); // 可能导致栈溢出 ``` --- ### 使用Valgrind工具检测问题 为了有效排查这些潜在问题，可以利用Valgrind这样的动态分析工具。它可以检测诸如内存泄漏、数组越界、非法指针以及重复释放等问题。例如对于下面这段存在多个问题的代码： ```c #include <stdlib.h> #include <stdio.h> int main() { char *ptr = malloc(10); ptr[12] = 'a'; // 数组越界 free(ptr); free(ptr); // 重复释放 char *p1; *p1 = '1'; // 非法指针 return 0; } ``` 可以通过命令行运行如下指令来进行检查： ```bash valgrind --leak-check=full ./your_program_name ``` 这将提供详细的报告指出哪些地方存在问题，并帮助开发者定位具体的错误位置。 --- ### 关于素数筛法中的注意事项 尽管素数筛法本身并不直接涉及SIGSEGV错误，但如果实现不当也可能会引入类似的隐患。例如，在埃拉托斯特尼筛法中，如果不小心处理数组边界条件就可能出现越界访问的情况： ```c #define MAX 1000000 bool is_prime[MAX]; void sieve_of_eratosthenes() { memset(is_prime, true, sizeof(is_prime)); is_prime[0] = false; is_prime[1] = false; for (int i = 2; i*i < MAX; ++i) { // 注意这里的循环终止条件 if (is_prime[i]) { for (int j = i*i; j < MAX; j += i) { is_prime[j] = false; } } } } ``` 在这里需要注意的是，确保所有的数组下标都在合法范围内，尤其是当MAX非常大时要特别留意是否会因计算失误而导致越界访问。 --- ### 总结建议 为了避免SIGSEGV的发生，除了借助像Valgrind这样强大的调试工具外，还需要养成良好的编码习惯。务必清晰掌握每一块内存的具体生命周期及其归属地；严格验证所有输入参数的有效性和合法性；合理规划数据结构的设计规模以防止意外状况发生[^3]。