Определение Prime происходит слишком медленно [дубликат] ⇐ Python

[Anonymous]

Итак, я решил проблему с войнами кода, но это слишком медленно и неэффективно. Вот код, который я написал:

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

def is_prime(number):
if number > 1:
for i in range(2, number):
if number % i == 0:
return False
break
else:
return True
else:
return False

Есть ли способ сделать это быстро?

Подробнее здесь: https://stackoverflow.com/questions/637 ... s-too-slow