1.输入n求1到n的最小公倍数(关键在于所有的非质数都可以由若干质数相乘得到,把最小公倍数写成质数相乘的形式)
n = int(input()) re = [] ans = 1 def zs(a): count = 0 for i in range(1, a+1): if a%i == 0: count += 1 return count for i in range(1, n+1): if zs(i) == 2: re.append(i) for i in range(len(re)): cnt = 1 tar = re[i] while tar <= n: cnt += 1 tar = re[i]**cnt re[i] = re[i]**(cnt-1) for i in re: ans *= i print(ans)