C语言实现素数筛选与程序设计

"这篇资源是关于C语言编程的程序总结，包括了素数筛选、数组排序、Fibonacci数列处理、字符加密以及输出杨辉三角等知识点。" 1. **素数筛选法**： 程序通过埃拉托斯特尼筛法找出100以内的所有素数。首先初始化一个大小为101的数组`a`，将1到100的整数填充到数组中。然后，对每个数`a[j]`，从2开始遍历到`a[j]`之前的所有数`m`，如果`a[j]`能被`m`整除，就将`a[j]`置为0。最后遍历数组，打印非零元素，即得到的素数。 2. **数组排序**： 提供了两种排序方法，一种是选择法，另一种是冒泡法。选择法中，先读取10个数字存储在数组`a`中，然后遍历数组，每次找到当前未排序部分的最小值，与第一个未排序的元素交换位置。冒泡法则是通过不断比较相邻元素并交换来实现排序，每轮比较会把最大的元素“冒”到数组末尾。 3. **处理Fibonacci数列**： 定义一个大小为20的数组`f`，初始化前两个元素为1和2，然后通过循环生成Fibonacci数列的后续项。当数组索引`i`是5的倍数时，换行输出，以便于阅读。 4. **字符加密**： 这个程序实现了简单的凯撒密码加密，将输入的字符向后移动4位。如果移动后的字符超出了字母表范围，则继续向前移动26位，使得字符回到字母表的开头。程序接收字符输入直到遇到换行符，然后输出加密后的字符。 5. **求解素数**： 程序用于找出101到200之间的所有素数。对于每个偶数`m`，计算其平方根`k`，然后从2开始遍历到`k`，如果`m`能被`i`整除，则`m`不是素数，跳出循环。若遍历结束后没有找到因子，则`m`是素数，打印并计数。每打印10个素数后换行。 6. **输出杨辉三角**： 杨辉三角是一个二维数组，表示的是二项式系数的图形。程序中并未给出具体实现，但通常可以通过循环结构和嵌套循环生成每一行的元素，每行的最后一个元素为1，其余元素等于上一行相邻两个元素之和。 以上就是这个C语言程序总结中的主要内容，涉及到了数据结构、算法、数组操作和数学应用等多个方面，是学习C语言基础的好材料。