Dado um número N , imprima todos os números divisíveis por 3 entre 1 e N .
Passo 1
O enunciado diz: “Dado um número
, imprima todos os números divisíveis por 3 entre 1 e
”. O conteúdo envolve usar uma estrutura de repetição (laço) e o operador módulo para testar divisibilidade por 3.
Passo 2
Uma abordagem direta é percorrer cada inteiro
de 1 até
e verificar se o resto da divisão de
por 3 é zero, ou seja, se
Sempre que isso ocorrer, imprimimos
.
Passo 3
Podemos otimizar observando que os múltiplos de 3 entre 1 e
são exatamente
onde
varia de 1 até
. Assim, basta gerar
para cada
nesse intervalo.
Passo 4
A seguir está um pseudocódigo em estilo Python que implementa a versão otimizada:
def \(imprimir_multiplos_de_3\)(N):
# calcula quantos múltiplos de 3 cabem em N
m = N // 3
# para cada k de 1 a m, imprime 3*k
for k in range(1, m\(+1\)):
print(3*k)
Resposta
O algoritmo acima imprime, em ordem crescente, todos os números divisíveis por 3 entre 1 e
.