Блог

Я хочу получить сумму всех простых чисел до 2 миллионов. Моя программная логика верна, но это занимает слишком много времени с 2 миллионами. Как я могу сделать это быстрее?

 num_l=[]
y = int(input("enter till what number do you want the sum"))
for count in range(0,y):
           num_l.append(count)

total = 0 

for counter in range(0,y):
           num = num_l[counter]
           if num > 1:  
              for i in range(2,num):  
                  if (num % i) == 0:   
                      break  
              else:
                         total = total   num
                         
print(total)
 

просто используйте функцию, чтобы проверить, является ли она простой или нет, и если это так, добавьте ее в счетчик (для total). Приведенный ниже код занимает около 20 секунд, чтобы найти то, что вы хотите. Еще одна вещь заключается в том, что ваш алгоритм проверки того, является ли число простым или нет, имеет длинный диапазон чисел для прохождения, вам не нужно проверять до последнего числа, вам просто нужно пройти диапазон квадратного корня из числа.

 import time


def is_prime(n):
    if n == 1:
        return False
    elif n == 2:
        return True
    else:
        for i in range(2, int(n**0.5) 1):  # this range is just enough
            if n % i == 0:
                return False
        return True


counter = 0
start = time.time()
for i in range(1, 2*10**6): # you can change this range for taking it as input
    if is_prime(i):
        counter  = i
print(counter)
print(time.time() - start)