Я выполнил упражнение по построению гипотезы Гольдбаха и заставил его работать. Однако это довольно медленно, и мне было интересно, как можно его оптимизировать.
number = int(input("Enter your number >> "))
print("\nCalculating...")
if number % 2 == 0: #Only even numbers
primes = primenums(number) #returns all prime numbers
Подробнее здесь: [url]https://stackoverflow.com/questions/54664850/optimizing-goldbach-conjecture-algorithm[/url]
Я выполнил упражнение по построению гипотезы Гольдбаха и заставил его работать. Однако это довольно медленно, и мне было интересно, как можно его оптимизировать.
[code]number = int(input("Enter your number >> ")) print("\nCalculating...") if number % 2 == 0: #Only even numbers primes = primenums(number) #returns all prime numbers
Как следует из названия, я работаю над поиском всех пар простых чисел, которые удовлетворяют гипотезе Гольдбаха для любого заданного числа n. Это моя реализация алгоритма:
import math
def prime(n):
for i in range(2,int(math.sqrt(n))+1):
if n%i==0:...
Меня попросили написать фрагмент кода, который проверяет справедливость гипотезы Гольдбаха для каждого четного числа до N, на данный момент у меня есть следующее:
def gb(n):
#give a list of all primes less than n using the sieve of Eratosthenes...
Я новичок, изучаю алгоритм. Я узнал, что существует три категории алгоритма Дейкстры с различными методами реализации структуры данных, включая чистый алгоритм Дейкстры, оптимизированный с помощью двоичной кучи и оптимизированный с помощью кучи...
Мобильная версия