这种方法是采用B1017的那个求素数的算法，并且送一个比较大的数值当作上线（20000），也可以进一步压缩，但是这个数已经够用了，就没有再试了。python方便是方便，但是真的慢defisPrime(n,result):flag=[1]*(n+2)p=2while(p<=n):result.append(p)fo...

python语言运行这道题有一个点运行超时，需要对求素数的算法进一步的优化defisPrime(n):ifn<=1:returnFalsei=2whilei*i<=n:ifn%i==0:returnFalsei+=1returnTrueif__name__=="__main__":str=input().s...