C语言编程：谭浩强第七章数组习题解析与素数算法

"这是关于C语言编程的一份学习资料，由谭浩强编著的第三版教材的第七章习题解答，主要涵盖了数组相关的知识。提供的解答已经通过运行验证，适用于学习C语言的学生参考使用。" 在C语言中，数组是一种非常重要的数据结构，它允许程序员存储多个同类型的元素在一个单一的变量名下。在第七章“数组”中，谭浩强教授了一系列与数组相关的习题，旨在帮助学生深入理解和掌握数组的使用。 习题7.1涉及到了求解100以内的素数。素数是大于1且只能被1和自身整除的自然数。算法采用了经典的“筛法”，首先将数组初始化为2到100的整数，然后从2开始遍历到数组长度的平方根，将每个数的倍数标记为0，最后未被标记为0的数即为素数。代码中使用了两个嵌套循环，外层循环遍历数组元素，内层循环用于标记倍数，最后输出数组中未被标记的元素，即为素数列表。 习题7.2则讲解了选择法排序，这是一种简单直观的排序算法。它的工作原理是每一次从未排序的序列中找到最小（或最大）的元素，存放到排序序列的起始位置，然后再从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾。这个过程重复进行，直到所有元素均排序完毕。以5个数为例，代码展示了选择法的步骤，通过多次比较找到最小值并交换位置，最终完成排序。在提供的代码中，外层循环控制比较轮数，内层循环用于查找最小值并进行交换。 这两道习题分别覆盖了数组的运算和排序算法，是C语言学习的基础内容，对理解数据处理和算法有重要作用。通过这些习题，学习者可以提升对数组操作和排序算法的实践能力，进一步巩固C语言的基础知识。