C语言middle.pdf

【C语言】编程知识点解析： 1. **三角形的个数**： 在这段代码中，我们看到两个方法（Method 1 和 Method 2）来计算一个整数n能构成多少个不同的非等边三角形。核心逻辑在于检查三个整数a、b、c是否满足三角形的条件：任意两边之和大于第三边。`isTriangle()` 函数用于验证这个条件。Method 1 使用了三层嵌套循环来遍历所有可能的三边组合，而Method 2 则优化了循环结构，通过计算c = n - a - b来减少循环次数，提高了效率。这种方法避免了不必要的计算，因为当c小于b时，我们已经知道a、b、c无法构成三角形，所以可以提前跳出循环。 2. **纯粹素数**： 纯粹素数是指其每一位数字都是素数的素数。`isPrime()` 函数用于判断一个整数是否为素数，使用了经典的平方根优化。`isPurePrime()` 函数则检查一个数的每一位是否都是素数。这里使用了`sprintf()`将整数转换为字符串，然后遍历字符串的每个字符，用`atoi()`函数将其转换回整数并调用`isPrime()`进行检查。初始化数组`pureprime[]`存储找到的纯粹素数，从最小的纯粹素数`MINM`开始遍历奇数。 3. **纯粹合数**： 纯粹合数是指其每一位数字都不是素数的合数。`isComposite()` 函数用于判断一个数是否为合数，通过从2开始遍历到该数的平方根来检查因子。在主程序中，我们寻找纯粹合数，即其每一位都不是素数的合数。`count`变量记录找到的纯粹合数的数量，`pureComposite[]`数组存储这些合数。同样，从最小的合数`MINM`开始遍历，但这里的任务是找出前`MAXN`个纯粹合数。 总结： - C语言基础：循环结构（for、while），条件语句（if-else），函数定义与调用。 - 数学概念：素数和合数的判断，三角形的存在条件。 - 优化技巧：避免重复计算，利用已知条件简化循环结构。 - 字符串处理：将整数转换为字符串进行位级操作。 - 预定义常量：使用宏定义（如`#define`）来设置常量，提高代码可读性。 - 数组：用于存储计算结果，例如`pureprime[]`和`pureComposite[]`。 - 输入输出：使用`scanf()`和`printf()`进行标准输入输出。 以上就是从给定的C语言代码中提取出的主要知识点。这些知识在实际编程中非常常见，是理解和编写C程序的基础。