def divisor(n):
  #建立一个空字典
  dic = {}
  i = 2
  while i * i <= n:
    while n % i == 0:
      #判断i是不是dic的一个键,如果是则遍历字典,把键为i的值更新
      if i in dic:
        dic[i] = dic[i] + 1
      #不是dic的一个键,则创建一个键i,并赋值。
      else:
        dic[i] = 1
      n = n // i
    i += 1
    #如果n本身就是一个素数,则把n作为键加入字典
    if n != 1:
      dic[n] = 1
    return dic

print(divisor(100))

posted on 2021-05-13 17:20  城市里的月光  阅读(189)  评论(0编辑  收藏  举报