Есть ли способ переписать этот код, чтобы он не истекал по тайм-ауту? Это на Codewars.com [дубликат] ⇐ Python

[Anonymous]

Мой код должен иметь возможность подсчитывать количество простых чисел, меньших или равных введенному.
Некоторые примеры:

Код: Выделить всё

count_primes_less_than(34) = 11
count_primes_less_than(69) = 19
count_primes_less_than(420) = 81
count_primes_less_than(666) = 121

Все тесты будут с 1 ⩽ n ⩽ 10^10
Длина кода ограничена 3000 символами, чтобы избежать жесткого кодирования.
На данный момент у меня есть это:

Код: Выделить всё

def count_primes_less_than(n:int) -> int:
L = 0
for i in range(2, n):
if is_prime(i):
L +=1
return L

def is_prime(num):
if num 

Подробнее здесь: [url]https://stackoverflow.com/questions/79119612/is-there-a-way-to-rewrite-this-code-so-that-it-doesnt-time-out-this-is-on-code[/url]