南开大学C语言编程经典100题:纠错与质因数分解

需积分: 9 0 下载量 183 浏览量 更新于2024-10-13 收藏 197KB PDF 举报
南开100题二级C预览版是一本针对C语言程序设计的经典教材,它提供了100个实例来帮助学生理解和掌握C语言的基本概念和技术。本题集主要聚焦于改错和实现功能的练习,旨在通过实战训练提高学生的编程能力。 第一部分是关于C语言的改错题,题目要求修复一个计算并打印整数k的质因子的程序。原程序中存在以下问题: 1. 函数`IsPrime`的判断条件有误。`if !(n%i)` 应改为 `if (n%i == 0)`,因为素数除以本身余数为0,这里使用`==`而非`!`确保正确判断是否整除。 2. 当找到一个因子时,程序应该更新`m`为1,表示当前数字是质数,而不是将其置为0。修正后的代码如下: ```c IsPrime(int n) { int i, m = 1; for (i = 2; i < n; i++) { if (n % i == 0) { m = 0; // 修改为:m = 1; 保持当前数字为质数 break; } } return m; } main() { // ... 其他代码 ... for (j = 2; j <= k; j++) { if ((k % j == 0) && IsPrime(j)) { // 修改了条件,使用 '==' 替换 '!' printf("%4d", j); } } printf("\n"); } ``` 第二个问题是关于字符串处理的函数`fun`,其目的是将两个字符串中的大或等于字符合并到第三个字符串。原程序中可能出现的问题可能包括: - 函数参数类型或指针传递不正确。 - 没有正确处理字符串的比较和复制操作。 由于没有具体的函数实现细节,我们可以假设是关于字符串比较的逻辑错误。修复后的函数`fun`可能如下所示: ```c void fun(char* p, char* q, char* c) { int len_p = strlen(p), len_q = strlen(q), i, j; int index_c = 0; for (i = 0; i < len_p && i < len_q; i++) { if (p[i] >= q[i]) { c[index_c++] = p[i]; } } // 处理p或q剩余字符的情况 while (i < len_p) { c[index_c++] = p[i]; } c[index_c] = '\0'; // 添加字符串结束符 } // 在main函数中调用fun,并确保正确传递字符串指针 ``` 在实际修改中,还需要确保`fun`函数正确地处理空字符串和字符串长度不同的情况。 通过这些修改,学生可以学习到如何正确检查素数、字符串处理和函数实现的基本技巧,从而提高C语言编程能力。南开100题二级C预览版这样的教材对于巩固基础知识和提升编程实践能力非常有帮助。