Как ускорить код?

Question

[Oli]

Здравствуйте! Скажите, пожалуйста, как можно ускорить код? У меня не проходит по времени, пишет, что процесс занимает много времени. Ограничение 3 секунды
Найти просты числа в заданном диапазоне. Необходимо использовать решето Эратосфена

Условие:
2 ≤ a, b ≤ 10^7

0 ≤ b - a ≤ 10^6

def checkPrime(start, end): 
	numbersList = list(range(start, end+1)) 
	for i in range(2,int(end**0.5)+1): 
		for j in range (i*i, end+1, i): 
			if j in numbersList: 
				numbersList.remove(j) 
	return numbersList 
start = int(input("Enter the Starting range "))
end = int(input("Enter the Ending range "))
primeNumberList = checkPrime(start, end) 
print(*primeNumberList)

Answer 1

[Сергей П]

Можно заменить список на множество для начала:

def checkPrime(start, end):  
    numbers = set(range(start, end + 1))  
    for i in range(2, int(end ** 0.5) + 1):  
        for j in range(i * i, end + 1, i):  
            numbers.discard(j)  
    return sorted(numbers)

Если упорядоченность не нужна, то можно и сортировку убрать.

Comments

[Oli]

Все равно не проходит по тестам. Не прошло 15 тестов из 45 по времени

[Александр]

Oli, numba воткните)

[Oli]

Александр, по условию его нельзя использовать

[Александр]

Oli, Задание в студию тогда.

[Oli]

Александр, Найти просты числа в заданном диапазоне. Необходимо использовать решето Эратосфена

Условие:
2 ≤ a, b ≤ 10^7

0 ≤ b - a ≤ 10^6

[Сергей П]

Oli, А какие требования по времени?