输入一个正整数n，统计从[0,n]之间的最大的10个素数之和。本题保证测试用例至少有10个满足条件的素数。(面对较大的数时会运行超时（2000ms），请问怎样优化？)

Question

def Is(a):
for i in range(2,a):
if a%i==0:
return False
return True

n=int(input())
b=[]
s=0
for c in range(2,n+1):
if Is(c):
b.append(str(c))
d=b[-10::]
for g in d:
s+=int(g)
print(s)

Answer 1

考虑从算法上优化，比如判断a是不是素数，只要从2除到其平方根就可以了，而不用除到a。