Diante de uma situação prática e visando uma melhor eficiência do código seria interessante organizar a lógica da questão da seguinte forma:
- Capturar o valor de
n
;
- Calcular todos os números primos que fossem maiores ou iguais a
"2"
e menores ou iguais a "n"
.
Com esta lógica implementei o seguinte código:
def exibir_primos(n):
li = 2
numeros_primos = list()
while li <= n:
if primo(li):
numeros_primos.append(li)
li += 1
return numeros_primos
def primo(m):
i = 1
cont = 0
while i <= m:
if m % i == 0:
cont += 1
i += 1
if cont != 2:
return False
else:
return True
num = int(input('Digite um número inteiro: '))
print(f'\033[32mOs números primos entre "2" e "{num}" são:\n{exibir_primos(num)}')
Veja aqui o funcionamento do código.
Observe que quando executamos este código recebemos a seguinte mensagem: Digite um número inteiro:
. Neste momento devemos digitar um número inteiro.
Posteriormente este valor é enviado para função exibir_primos()
. A partir deste momento o bloco while
percorrerá o intervalo fechado [2, n] e, com o auxílio do bloco if
, será verificado se cada elemento, da respectiva interação, é de fato um número primo. Então, o bloco if
perguntará à função primo()
se o valor li
é de fato um número primo. Neste momento a funcao()
calculará a quantidade de divisores de li
. Se esta quantidade for igual a 2, a função exibir_primos
receberá da função primo()
o valor True. Caso contrário, a função exibir_primos
receberá o valor False.
Caso o retorno da função primo()
seja False, o for
da função exibir_primos
encerrará a respectiva interação e iniciará a próxima. Caso o retorno da função primo()
seja True, o valor que foi confirmado como primo será adicionado à lista numeros_primos
.
Esta verificação será realizada para cada um dos números que estiverem no intervalo fechado [2, n]. Depois de ter concluído estas verificações, o retorno da função - que neste caso é a lista numeros_primos
- será exibido.
Exemplo:
Imagine que desejamos saber quais são os números primos maiores ou iguais a 2 e menores ou iguais a 26.
No momento da execução do código recebemos a mensagem: Digite um número inteiro:
. Neste momento devemos digitar...
26
...e pressionar enter
.
A partir deste momento o código realizará todo o trabalho e nos exibirá a seguinte saída:
Os números primos entre "2" e "26" são:
[2, 3, 5, 7, 11, 13, 17, 19, 23]
Observe que o programa exibirá todos os números primos maiores ou iguais a "2" e menores ou iguais a "26".
Observação:
Os número 24, 25 e 26 não foram exibidos na lista - assim como outros números - pelo fato deles não serem primos.