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))==

可以迭代不要遞迴