Ola,eu preciso urgentemente que me ajudem a resolver esse exercicio em python,por favor me ajudem,p

goldenstate1
(usa Outra)

Enviado em 30/05/2018 - 14:06h

Fazer um algoritmo que dado um intervalo, informe quantos números primos existem nele.

Observações:
a. serão dados como entradas o primeiro e o último número do intervalo em duas linhas subsequentes.


Arquivo fonte: quantosPrimos.py

Entrada:
--------------------------------------------------------
20
30
--------------------------------------------------------

Saída:
--------------------------------------------------------
2

pylm
(usa Gentoo)

Enviado em 30/05/2018 - 14:07h

Quem fizer ganha menção honrosa no diploma?

goldenstate1
(usa Outra)

Enviado em 30/05/2018 - 14:10h

se voce me ajudar sim,e eu serei muito grato

-qwerty
(usa Slackware)

Enviado em 30/05/2018 - 14:11h

Eu ja fiz um parecido, so que ele so capta o numero primo digitado e por quais numeros e dividido, se quiser eu mando o codigo e voce tenta arrumar.

goldenstate1
(usa Outra)

Enviado em 30/05/2018 - 14:25h

como eu estou começando agora,eu nao teria a menor ideia de como arruma-lo; e eu preciso dele pronto pra ainda hoje. mas valeu pela tentativa de ajuda cara.

-qwerty
(usa Slackware)

Enviado em 30/05/2018 - 15:35h

Assim que eu instalar o pycharm eu vou tentar faze-lo e editar aqui.

-qwerty
(usa Slackware)

Enviado em 30/05/2018 - 16:45h

Cheguei a tentar mas o minimo que consegui foram quais os numeros divididos e quantos numeros foram divdidos, tambem sou iniciante. Procurando uma solucao achei para voce se for com urgencia:

import math



def fill_list(lim=10):

   list = []



   for index in range(2, lim + 1):

       list.append(index)



   return list



def remove_zeros(list):



   list2 = []



   for index in range(len(list)):

       if list[index]:

           list2.append(list[index])



   return list2



def sieve_of_eratosthenes(lim=10):





   sieve = fill_list(lim)

   limit = int(math.sqrt(lim))



   for index1 in range(0, limit):

       # Jump zeros.

       if not sieve[index1]:

           continue



       for index2 in range(index1 + 1, lim - 1):

           if sieve[index2] and (not (sieve[index2] % sieve[index1])):

               sieve[index2] = 0



   return remove_zeros(sieve)



print (sieve_of_eratosthenes(int(input("Entre com o limite \

de numeros que quer calcular: "))))