Я выполнил упражнение на гипотезу Гольдбаха и заставил его работать.Хотя он довольно медленный, и мне было интересно, как я могу его оптимизировать.
number = int(input("Enter your number >> "))
print("\nCalculating...")
if number % 2 == 0: #Only even numbers
primes = primenums(number) #returns all prime numbers <= input number
addend1 = primes[0]
addend2 = primes[0]
while addend1 + addend2 != number:
if primes.index(addend2) + 1 == len(primes):
addend2 = primes[primes.index(addend1) + 1]
addend1 = primes[primes.index(addend1) + 1]
else:
addend2 = primes[primes.index(addend2) + 1]
Прямо сейчас, до 10.000 алгоритм довольно быстрый, но при 100.000 требуется около 5 секунд, чтобы закончить.Это просто так или я могу сделать это быстрее?