Проблемы с корректностью работы функции

[Arschik]

Я хочу, чтобы в списке остались только простые числа,

def prime (x):
    for i in range(2,x):
        if x % i == 0:
            return False           
        else:
            return True
a = list(range(20))
a = list(filter(prime,a))
print(a)

для этого я создал функцию, но почему-то она оставляет числа, которые не являются простыми. Помогите

 

[stud_55]

В вашем коде цикл не идет дальше первой итерации, а возвращает либо True, либо False. То есть он проверяет число на четность
if x % 2 == 0: и возвращает True на любое нечетное число от 3 и более. Числа меньше 3 он не возвращает, потому что не может запустить цикл по ним.
Вот исправленный пример:

def prime(x):
    if x < 3:
        return False
    for i in range(2, x):
        if x % i == 0:
            return False
    
    return True

a = list(range(20))
a = list(filter(prime,a))
print(a)

 

[Arschik]

В вашем коде цикл не идет дальше первой итерации, а возвращает либо True, либо False. То есть он проверяет число на четность
if x % 2 == 0: и возвращает True на любое нечетное число от 3 и более. Числа меньше 3 он не возвращает, потому что не может запустить цикл по ним.
Вот исправленный пример:

def prime(x):
    if x < 3:
        return False
    for i in range(2, x):
        if x % i == 0:
            return False
   
    return True

a = list(range(20))
a = list(filter(prime,a))
print(a)

а почему он не идет дальше первой итерации?

 

[stud_55]

а почему он не идет дальше первой итерации?

Потому что он проверяет условие и выходит в любом случае (только возвращает в зависимости от условия либо True, либо False)