C 语言求 1~N 的最小公倍数

C 语言求 1~N 的最小公倍数

为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。

但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。

事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。

我们希望寻找到能除尽1至n的的每个数字的最小整数。

不要小看这个数字，它可能十分大，比如n=100, 则该数为：

69720375229712477164533808935312303556800

请编写程序，实现对用户输入的 n （n<100）求出1~n的最小公倍数。

1. 怎么求最小公倍数

最小公倍数实际是不大于 N 的质数的最大次幂乘积，如 N = 6 时，不大于6的质数有2，3，5，它们不大于6的最大次幂为2，1，1，则 1~6 的最小公倍数为 2² × 3¹ × 5¹ = 60。

现在要做的是求出每项质数的幂指数。

对于任意质数 p ≤ N，设其最大幂指数为 i，则 pⁱ ≤ N，两边取对数，i ln p ≤ ln N，即 i ≤ ln N / ln p，用 int 取整即可得到 i 的值。

2. 如何输出

数字过大会导致 int 溢出，所以要用数组的办法来存放结果，此处参考了 C语言计算100的阶乘 的方法。

3. 实现

直接上代码：

#include <math.h>
#include <stdbool.h>
#include <stdio.h>

// 求1-n的最小公倍数

// 判断质数
bool isPrime(int n)
{
   
    for (int i = 2; i <= (int)sqrt(n); i++)