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 N, imprima todos os números divisíveis por 3 entre 1 e N”. 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 x de 1 até N e verificar se o resto da divisão de x por 3 é zero, ou seja, se
x \bmod 3 = 0.
Sempre que isso ocorrer, imprimimos x.

Passo 3

Podemos otimizar observando que os múltiplos de 3 entre 1 e N são exatamente
3,\;6,\;9,\;\dots,\;3k,
onde k varia de 1 até \bigl\lfloor N/3\bigr\rfloor. Assim, basta gerar 3k para cada k 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 N.

Exercícios relacionados