[AJUDA] Como testar um número com todos elementos de uma lista

[Mhax Petter]

Boa noite, estou criando um código para cálculo de números primos, e meu problema é o seguinte:

estou usando um for i in range(0,26):

  for i in range(0,50):
    if i%2 == 0 or i%3 == 0:
          i = i + 1
    else:
          listaprimo.append(i)

 

Ou seja, o que o programa faz: testa se i é divisivel por 2 ou por 3. Caso não seja por nenhum dos dois, ele adiciona i para a lista de primos. Isso funciona até o 24, porém após ele começa a adicionar 25, 49, que não são primos nem multiplos de 2 e 3. O que eu preciso fazer é que o programa além de testar com 2 e 3, teste i comparando com todos os números da listaprimo, 1 a 1. mais ou menos assim:

  for i in range(0,25):
    if i%2 == 0 or i%3 == 0 or i%listaprimo == 0:
          i = i + 1
    else:
          listaprimo.append(i)

 

Alguém sabe como fazer este tipo de operação? Preciso com urgência

Valeu desde já!

[Graymalkin]

Olá,

Na verdade, você só precisa testar o número desejado com os primos abaixo da sua raíz quadrada. Com o código abaixo você encontrará os primos (de 3 a 100), bastando definir o primeiro (e único par) que é o 2:

import math

primos = [2]

for i in range(3, 100):
    ehprimo = True
    for p in primos:
        if p>math.sqrt(i):
            break
        else:
            ehprimo = ehprimo and (i%p!=0)
        
    if ehprimo:
        primos.append(i)

print primos

Beleza?

Abraços!