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: 597 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: # 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 |
JavaScript - Como retornar o dia da semana em JavaScript no formato Domingo, Segunda-feira, Terça-feira, etc |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
1º lugar: Java |