求 能把1~n所有整数整除的最小的数

即求出1~n的最小公倍数

S1 先求出1~n中所有的质数 用一个boolean类型的数组表示，下标代表1~n

S2 对1~n中所有的数进行质因数分解，找出每一个质数所对应的最大次幂

S3 将质数与对应的次幂相乘即为 最小公倍数。