slides05-ex4.py
Click here to get the file
Size
1 kB
-
File type
text/python-source
File contents
#imprime os 15 primeiros numeros primos
print("Este programa imprime os primeiros 15 numeros primos, sao eles:")
quantidadePrimos = 0
i = 2
while quantidadePrimos < 15:
#verificando se o "i" e primo:
x = 2 #primeiro divisor a ser verificado
while x <= pow(i,0.5): #repetindo para todos os antecessores de "i"
if (i%x) == 0: #conseguiu dividir (e' divisor), entao o "i" nao e' primo
break
x += 1
else: #fez todas as divisoes pelos antecessores no "while" e o numero e primo (nao dividiu por ninguem)
quantidadePrimos += 1 #conta o numero primo
print(i, "quantidade: ", quantidadePrimos) #o numero i e' primo, entao escreve na tela
i += 1