Znajdowanie liczb pierwszych przy użyciu kompilacji listy

Question

Próbowałem wygenerować wszystkie liczby pierwsze w zakresie od x do y. Próbowałem prosty przykład pierwszy: range(10,11) co oznacza, aby sprawdzić, czy 10 jest liczbą pierwszą:
Tu jest mój kodu:

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] 

wiem, że coś brakuje opcji powiedzieć wyrażenie x%y != 0 powinna być sprawdzana dla wszystkich w range (2,x) i zwracają wartość true, wtedy i tylko wtedy, gdy wszyscy spełnili ten warunek.

Jak to robimy?

Answer 1

Zastosowanie all sprawdzić wszystkie elementy (od 2 do połowy X-1) spełnione warunki:

>>> [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

wersji z filtrem:

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

Answer 3

Jednym ze sposobów, stosując zestaw zrozumienie może być

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

Answer 4

@ Odpowiedź falsetru jest poprawna. Ale także należy zwrócić uwagę na zoptymalizowany kod. Jak ktoś powiedział w komentarzach w odpowiedzi Kasra za

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

Program na znalezienie liczb pierwszych w danym zakresie używając wyrażeń listowych:

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)