Dica Código em Python para calcular números primos

[Raizdecimal]

Criei um código em Python para calcular números primos:

def isprime(num,primes):
    for divi in primes:
        if num%divi == 0:
            return False
    return True

num,counter,primes = 2,1,[]
while counter <= M:
    if isprime(num,primes) == True:
        counter += 1
        print(num)
        primes.append(num)
    num += 1

O 'M-zão' no código você substitui pela ordem do número primo que quer achar.
Usando esse código calculei que o 100.000º número primo é 1.299.689.

[Antharaz]

Não dá pra editar... coloquei a tag code errada e acabou tirando os espaços... -.-'

num = 5 #numero que usei como exemplo
resposta = "É primo"
for i in range(2,num):
   if num%i == 0:
      resposta = "Não é primo"
      break
print resposta

[Antharaz]

Agora que vi que a verdadeira intenção era achar o número de tal ordem e não verificar se é primo...

.-.

me desculpa =x

[LBarreto]

Muito bom. Os números primos são um grande mistério na área da matemática... mas estamos cada vez mais perto de desvendá-los

[_Sk4fT]

Se preocupa não cara, eu mesmo ainda não consegui formular um programa que descubra se tal número é primo, é um dos 7 mistérios da matemática

[jackads]

Se preocupa não cara, eu mesmo ainda não consegui formular um programa que descubra se tal número é primo, é um dos 7 mistérios da matemática

Não é não Skaft, leia mais se quiser neste tópico Apenas usuários registrados e ativados podem ver os links., Clique aqui para se cadastrar... sobre algoritmos de números primos, mas a criação de fórmula para encontrar números primos não faz parte dos 7 Problemas do Prêmio Millenium como você diz fazer. É muito comum a criação de algoritmos para encontrar números primos até em cursos de programação e faculdades os professores costumam passar esse exercício.

Shalom!

[jiojio]

Onde eu colo isso?

[rike_GH]

eu tinha feito um assim:

a=int(input("Digite um número:"))
cont=2

while True:
if (a%cont)==0:
print ("é divisivel por",cont)
cont=cont+1
print("não é primo")
break
else:
print("é primo")
break