prime_lst =[2]defisPrime(n):max=int(n**0.5)+1for i inrange(2,max):if n % i ==0:returnFalseelse:returnTruefor i inrange(3,100):if isPrime(i):
prime_lst.append(i)
步骤二:对质数进行计数
lst =[1]*100for i inrange(1,101):whileTrue:for j in prime_lst:if i % j ==0:
lst[j-1]+=1
i /= j
if i ==1:break
import functools
lst =[1]*100
prime_lst =[2]defmultiply(x, y):return x*y
defisPrime(n):max=int(n**0.5)+1for i inrange(2,max):if n % i ==0:returnFalseelse:returnTruefor i inrange(3,100):if isPrime(i):
prime_lst.append(i)for i inrange(1,101):whileTrue:for j in prime_lst:if i % j ==0:
lst[j-1]+=1
i /= j
if i ==1:breakprint(functools.reduce(multiply, lst))