"If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.
Find the sum of all the multiples of 3 or 5 below 1000."
- - - - - - - -
"Se listarmos todos os números naturais menores que 10 e que são múltiplos de 3 ou 5, obtemos 3, 5, 6 e 9. A soma desses múltiplos é de 23.
Encontre a soma de todos os múltiplos de 3 ou 5 menores que 1000."
Solução:
- Encontrar a soma dos múltiplos de 3 que são menores que 1000;
- Fazer o mesmo com os múltiplos de 5;
- Fazer o mesmo com os múltiplos de (3*5 = 15);
- Somar (1) e (2) e subtrair (3), de modo a evitar contar duas vezes os números que são ao mesmo tempo múltiplos de 3 e de 5.
Código: p001.py
Resposta: 233168
Nenhum comentário:
Postar um comentário