C/C++算法大全：涵盖数论与图论，包括求最大公约数、最小公倍数与Prim算法

"《算法大全（C，C++）》是一份全面的编程指南，专为C和C++开发者设计，它集合了大量的实用算法，涵盖了数论、图论等多个核心领域。以下是部分内容的详细解读： 1. 数论算法： - 最大公约数（GCD）：函数`gcd(a, b)`通过欧几里得算法实现，用于计算两个整数a和b的最大公约数。通过递归调用，不断用较小数去除较大数，直到余数为零，此时较小数即为最大公约数。 - 最小公倍数（LCM）：函数`lcm(a, b)`首先确保a大于或等于b，然后从a开始，每次将a乘以自身，直到能够被b整除，此时的a即为最小公倍数。 2. 素数判断： - 小范围质数检查：`prime(n)`函数采用试除法判断n是否为质数，通过遍历2到√n，如果n能被除数整除，则n不是质数。 - 长整型范围质数生成：`getprime()`函数创建了一个布尔数组来存储50000以内所有质数，通过埃拉托斯特尼筛法筛选出这些素数，并将结果保存在`pr`数组中。 3. 图论算法： - 最小生成树： - Prim算法：`prim(v0)`是Prim算法的具体实现，用于寻找连接顶点v0的最小生成树。它维护两个数组`lowcost`和`closest`，分别记录每个节点的当前最低成本和最近的已加入边，通过迭代更新，逐步构建最小生成树。 这份文档不仅提供了清晰的算法代码，还展示了如何在实际编程中应用这些算法，对于提升C和C++程序员的算法理解和实践能力非常有帮助。无论是基础的数学运算还是复杂的图论问题，都能在这里找到解决方案。通过学习和实践这些算法，开发者可以提高程序效率，优化数据结构，解决各种实际问题。"