9月3日贝壳找房笔试 因数
求大佬解答,ac45,报错超时,求大佬给个提示~~
# 渣代码,暴力,ac45...,求大佬给重击,求讨论~~~
import sys
n=int(sys.stdin.readline().strip('\n'))
max1=10**18
def helper1(n):
return set([i for i in range(1, int(n/2)+1) if n % i == 0] + [n])
start=1
for i in xrange(start,max1+1):
tmp=helper1(i)
#print i, tmp
if len(tmp)==n:
print i
break
巨人网络成长空间 53人发布
查看14道真题和解析