def isPrime(num):
for i in range(2, math.ceil(math.sqrt(num))):
if isPrime(i):
if num%i == 0:
return False
return True
这样算是不是还是蛮浪费的==

我想到该怎么做了==

不要递回你一加递回时间复杂度很容易就变至少O(nlogn)原本只有O(sqrt(n))==

可以迭代不要递回