火车远方


私信TA

用户名:huocheYF

访问量:16967

签 名:

许三多说,为有意义的事情而活着。

等  级
排  名 688
经  验 3947
参赛次数 2
文章发表 41
年  龄 21
在职情况 学生
学  校 渤海大学
专  业 CS

  自我简介:

 

0.0分

1 人评分

  评论区

if i == 1:
      return "*".join(list(map(str,li)))
这个 我想放到
if d == 0:
        i = i//j
        li.append(j)
        break
语句的li.append(j)下面一行  为什么会超时  但是 我上面这样写就不超时
2020-03-11 13:41:23
import math
a,b = list(map(int,input().split()))
def get_prime(n):
  return filter(lambda x:not[x for i in range(2,int(math.sqrt(x))+1) if x%i == 0],range(2,n+1))
ll = get_prime(b)
def fun(i,li = []):
  if i in ll:
    return i
  else:
    return fun2(i)
def fun2(i):
  li = []
  while True:
    dd = get_prime(i)
    for j in dd:
      d = i%j
      if d == 0:
        i = i//j
        li.append(j)
        break
    if i == 1:
      return "*".join(list(map(str,li)))
for i in range(a,b+1):
  print("{}={}".format(i,fun(i)))
       
大佬可不可以帮忙看一下 这个
其中
2020-03-11 13:39:16
  • «
  • 1
  • »