Você está aqui: Python ::: Desafios e Lista de Exercícios Resolvidos ::: Laços de Repetição |
Como calcular e exibir os 50 primeiros números primos em Python - Desafio de Programação Resolvido em PythonQuantidade de visualizações: 689 vezes |
|
Pergunta/Tarefa: Um inteiro é um número primo se ele for divisível somente por 1 e por ele mesmo. Assim, 2, 3, 5 e 7 são primos, enquanto 4, 6, 8 e 9 não são. Note que o número 1 não é primo. Escreva um programa (algoritmo) Python que usa um laço for, while ou do...while para calcular e exibir os 50 primeiros números primos. Sua saída deverá ser parecida com:
50 primeiros números primos:
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 101 103 107 109 113
127 131 137 139 149 151 157 163 167 173
179 181 191 193 197 199 211 223 227 229
Veja a resolução comentada deste exercício usando Python: ----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------
# método principal
def main():
quantidade = 50 # quantidade de números primos
contador = 0 # quantidade de números primos encontrados
numero = 0 # inteiro inicial
# Lembre-se! O número 1 não é primo
print("{0} primeiros numeros primos:\n".format(quantidade))
# laço while será executado até encontrar os 50 primeiros números primos
while contador < quantidade:
primo = True
# se o valor de i for 7, a variável j do laço contará
# de 2 até 7 / 2 (divisão inteira), ou seja, 3. Se o
# módulo de 7 por qualquer um dos valores neste intervalo
# for igual a 0, então o número não é primo
for j in range(2, (numero // 2) + 1):
if numero % j == 0:
primo = False # não é primo
break
if (primo) and (numero > 1):
print("%6d" % numero, end=' ')
contador = contador + 1 # encontramos um número primo
if contador % 10 == 0:
print()
numero = numero + 1
if __name__== "__main__":
main()
|
|
|
Mais Desafios de Programação e Exercícios e Algoritmos Resolvidos de Python |
Veja mais Dicas e truques de Python |
Dicas e truques de outras linguagens |
|
PHP - Datas e horas em PHP - Como subtrair horas de uma data usando a função mktime() da linguagem PHP Dart - Como testar se um ponto está dentro de um círculo em Dart - Desenvolvimento de Games com Dart |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
|
1º lugar: Java |





