Поиск простых чисел с использованием списка сравнения

Question

Я пытался сгенерировать все простые числа в диапазоне от x до y. Я попробовал простой пример первый: range(10,11), что означает, чтобы проверить, если 10 есть простое число:
Вот мой код:

prime_list = [x for x in range(10, 11) for y in range(2,x) if x % x == 0 and x % 1 == 0 and x % y != 0] 

Я знаю, что вещь отсутствует возможность сказать выражение, x%y != 0 должно быть проверено для всех y в range (2,x) и верните true тогда и только тогда, когда все они выполнили это условие.

Как мы это сделаем?

Answer 1

Используйте all, чтобы проверить все элементы (от 2 ДО X-1) встретились условия:

>>> [x for x in range(2, 20) 
    if all(x % y != 0 for y in range(2, x))] 
[2, 3, 5, 7, 11, 13, 17, 19] 

Answer 2

версия с фильтром:

filter(lambda x:all(x % y != 0 for y in range(2, x)), range(2, 13)) 

Answer 3

Один из способов, используя множество понимание может быть

list(set(range(2,11)) - {x for x in range(11) for y in range(2,x) if x%y == 0}) 

Answer 4

@ Ответ falsetru правильный. Но также следует обратить внимание на оптимизированный код. Как сказал кто-то в комментариях в ответ Kasra в

In [227]: %timeit [x for x in range(4, 1000) if all(x % y != 0 for y in range(2, int(m.sqrt(x)) + 1))] 
100 loops, best of 3: 2.08 ms per loop 

In [228]: %timeit [x for x in range(4, 1000) if all(x % y != 0 for y in range(2, int(m.sqrt(x)) + 1))] 
100 loops, best of 3: 2.09 ms per loop 

In [229]: %timeit [x for x in range(4, 1000) if all(x % y != 0 for y in range(2, x-1))] 
100 loops, best of 3: 10.4 ms per loop 

In [230]: %timeit [x for x in range(4, 1000) if all(x % y != 0 for y in range(2, x-1))] 
100 loops, best of 3: 10.3 ms per loop 

Answer 5

Программа для поиска простых чисел в заданном диапазоне с использованием списковых:

min = 10 

max = 100 

primes = [num for num in range(min,max) if 0 not in [num%i for i in range(2,int(num/2)+1)]] 

print (primes)