Existe-t-il un moyen de condenser une boucle for-else en Python?

Question

J'ai créé un code qui crache les nombres premiers jusqu'au 10001ème nombre. Il prend actuellement 4 lignes de code, et se demandait si je pouvais condenser plus loin? C'est ici;

for i in range(3,104744,2): 
    for x in range(3,int(i/2),2): 
     if i % x == 0 and i != x: break 
    else: print(i) 

Je suis conscient du fait que le code de condensation trop est généralement pas une bonne chose, mais se demandait s'il était possible.

Merci.

Answer 1

Vous pouvez utiliser une liste de compréhension et any pour obtenir une solution one-liner:

>>> [p for p in range(2, 100) if not any (p % d == 0 for d in range(2, int(p**0.5) + 1))] 
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97] 

Il utilise le fait qu'un diviseur ne peut pas être plus grande que la racine carrée du nombre qu'il divies.

Il semble fonctionner correctement:

>>> len([p for p in range(2, 104744) if not any (p % d == 0 for d in range(2,int(p**0.5)+1))]) 
10001 

Answer 2

Liste compréhension

>>> r=range(2,100) 
>>> [p for p in r if [p%d for d in r].count(0)<2] 

[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37 , 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

Answer 3

essayer celui-ci:

for i in range(3,100,2): 
    if all(i%x for x in range(3, i//2, 2)): 
     print(i)