Насколько ужасен мой алгоритм нахождения диапазона простых чисел?

Question

[killtech]

Здравствуйте, извини за столь тривиальный вопрос.
Изучаю Python около недели, придумал для себя такую задачу "Найти все простые числа от 2 до n"
Где n - целое, положительное число, вводимое пользователем.
И написал следующий код:

x = int(input()) #Получаем число от пользователя
list_int = [i for i in range(2, (x + 1))] #Генерируем список от 2 до x
list_prime = is_prime(list_int)
print(list_prime)

def is_prime(list_int):
	list_prime = []
	list_div = [i for i in range(2, 10)] #Делители
	flag = True #Флаг определяющий отношение числа к простому
	for i in range(len(list_int)):
		for j in range(len(list_div)):
			if(list_int[i] % list_div[j] == 0 and list_int[i] != list_div[j]):
				flag = False
		if(flag == True):
			list_prime.append(list_int[i])
		else:
			flag = True
	return list_prime

Мой алгоритм сильно ужасен? Как можно было бы написать лучше?

Comments

[Сергей delphinpro]

Если отбросить математику и посмотреть чисто на код, то сразу бросается в глаза проверка на делимость всех делителей, вместо того, чтобы прервать цикл после первого же провала.
т.е.

if ()
  flag = False
  break

[Влад Григорьев]

1. Зачем создавать список?
2. Почему логически не уменьшить количество делителей минимум в 2 раза?
3. Если и создали список то к чему эта порнография: `for i in range(len(list_int))`?

[Udozer]

Я по другому реализовал нахождение простого числа, где пользователь сам вставляет нужное число. Можно вместо этого сделать перебор через range

x = int(input())
def f(x):
    for d in range(2,int(x**2)+1):
        if x%d == 0:
            return False ## число не простое
        return True # число простое
print(f(x))

Answer 1

[longclaps]

Ужасен как алгоритм и как код.
Для поиска простых чисел довольно давно придумано решето Эратосфена, вот простенькая реализация:

def primes(n):
    l = [True] * n
    l[:2] = [False, False]
    for i, a in enumerate(l):
        if a:
            for j in range(i * i, n, i):
                l[j] = False
    return [i for i, a in enumerate(l) if a]

print(primes(100))

зы А при чем тут генетические алгоритмы?