C语言实现100~200区间素数筛选与杨辉三角输出

需积分: 19 2 下载量 66 浏览量 更新于2024-07-14 收藏 126KB PPT 举报
这段代码是用C语言编写的,主要涉及以下几个知识点: 1. **素数判定**: 程序的目标是求出100到200之间的所有素数。素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的数。程序通过两个嵌套循环实现:外层循环遍历101到200的奇数(因为素数除了2以外都是奇数),内层循环从2开始检查这些数是否能被整除。如果m不能被i整除,则m可能是一个素数,直到找到一个能整除的数(`if(m%i==0) break;`),此时跳出内层循环。如果内层循环结束后没有找到因数,说明m是素数,将其打印出来,并递增计数器n。每打印10个素数后,换行以保持输出的可读性。 2. **C语言基础**: - `#include<stdio.h>` 导入了标准输入输出库,使得程序可以接收用户输入和输出结果。 - `sqrt()` 函数来自头文件 `<math.h>`,用于计算一个数的平方根,用于优化素数查找过程,减少不必要的检查次数。 - `void main()` 是C程序的标准入口点,用于执行程序的主要逻辑。 3. **数组操作**: 在另一个程序中,使用数组处理Fibonacci数列问题。Fibonacci数列是一个数列,其中每个数字是前两个数字之和(如1, 1, 2, 3, 5...)。这里使用数组存储前20个Fibonacci数,并在适当的位置输出它们。当索引i除以5余0时,换行以美观地显示数列。 4. **字符处理**: 最后一个程序展示了如何实现一个简单的字符加密或解密功能。输入的字符通过加4(或减26)进行移位,保留大小写字母的范围,实现了一种简单的移位密码。字符逐个读取,加密后输出。 5. **输出格式控制**: 使用`printf`函数对输出进行格式化,例如在打印素数时,`"%d"`表示输出整数,`\n`表示换行。在杨辉三角输出中,`"%12d"`保证每个数占据12个字符宽度,方便展示三角形结构。 这段代码涵盖了C语言的基础语法、数学运算(如平方根)、数组操作以及简单的文本处理技巧,展示了如何利用C语言解决不同的问题。