5

Estou tentando construir um programa que encontre e some os múltiplos de 3 ou 5 abaixo de 1000.

O problema é que está retornando um resultado da soma que não condiz com o que eu pedi.

    package basicojava;

public class Multiplos {
    public static void main(String[] args) {
        int x = 3;
        int z = 5;
        int somax = 0;
        int somaz = 0;
        int res;

        for(int i = 1; i < 1000; i++) {
            if(x % i == 0) {
                somax = i + i;
            }
        }
        for(int i = 1; i < 1000; i++) {
            if(z % i == 0) {
                somaz = i + i;
            }
        }
        res = somax + somaz;

        System.out.println("A soma dos multiplos de 3 e 5 abaixo de 1000, é: " +res);

    }
}

A soma está retornando 16.

6
  • Dentro dos dois laços, troque para somax += i + i; dentro do primeiro e somaz += i + i;
    – user28595
    Commented 15/08/2017 às 0:27
  • Só um esclarecimento. O objetivo do programa é somar todos os múltiplos de 3 ou 5 até 1000, correto?
    – user28595
    Commented 15/08/2017 às 1:25
  • 1
    Então é 3 ou 5. É porque a forma como você escreveu na pergunta da dupla interpretação, como o @acklay explicou na resposta dele, e acaba gerando uma resposta completamente diferente.
    – user28595
    Commented 15/08/2017 às 1:30
  • 1
    Alguém me explica o porquê de precisar multiplicar 3 x 5 = 15, achar a soma dos múltiplos de 15 compreendidos entre 1 e 1000, depois subtrair este valor da soma dos múltiplos de 3 e 5, sendo que a pergunta pede pra achar apenas a soma dos múltiplos de 3 ou 5 ???
    – Efebo
    Commented 28/11/2022 às 1:20
  • 1
    @MatheusDantas 15 é multiplo dos 2, dependendo da forma que você faz você conta indevidamente duas vezes o mesmo número (uma pra multiplo de três e outra pra múltiplo de cinco em se tratando do mesmo número, dando o dobro do que deveria nestes casos - quando você tira os casos múltiplos de 15 está descontando essas duplicidades)
    – Largato
    Commented 28/11/2022 às 2:00

7 Respostas 7

13

Segundo esta resposta no SOEn, há um errinho na sua lógica. O correto seria dividir o i pelo x ou z para ver se eles são múltiplos, e somar às variáveis acumuladoras:

public static void main (String[] args) {
    int x = 3;
    int z = 5;
    int somax = 0;
    int somaz = 0;
    int res;

    for(int i = 1; i < 1000; i++) {
        if(i % x == 0) {
            somax += i;
        }
    }
    for(int i = 1; i < 1000; i++) {
        if(i % z == 0) {
            somaz += i;
        }
    }
    res = somax + somaz;

    System.out.println("A soma dos multiplos de 3 e 5 abaixo de 1000, é: " +res);
}

Porém, o código acima irá somar múltiplos em comum de 3 e 5 duas vezes, pois você está fazendo a somatória em laços separados, o que afetará o resultado.

Outra forma de fazer isso unificando tudo num laço e evitando o problema citado é conforme abaixo:

int x = 3;
int z = 5;
int res = 0;



for(int i = 0; i < 1000; i++){
    if(i % x == 0 || i % z == 0){
        res += i;
    }
}

System.out.println("A soma dos multiplos de 3 e 5 abaixo de 1000, é: " +res);

Veja um exemplo com multiplos até 10 no ideone, cujo resultado será 23 (3+6+9+5=23).

14
  • Eu não entendi direito esse operador "=+". Poderia me explicar?
    – Hardysec
    Commented 15/08/2017 às 0:58
  • 1
    @Hardysec veja se da pra entender com esse exemplo: a += b é o mesmo que a = a + b, você atribui o valor da esquerda a soma dele mesmo com os valores da direita. Da uma lida nesse link que explica melhor: javaprogressivo.net/2012/08/…
    – user28595
    Commented 15/08/2017 às 1:01
  • Esses operadores só existem em java? Ou alguns em outras linguagens como C?
    – Hardysec
    Commented 15/08/2017 às 1:19
  • 1
    @Hardysec, também existem no C. Posso te dizer que no geral, boa parte das linguagens aceitam o += Commented 15/08/2017 às 13:00
  • 1
    @Zulian foi adicionado uma observação.
    – user28595
    Commented 15/08/2017 às 13:21
13

Solução utilizando IntStream

A partir do Java 8 você pode utilizar a classe IntStream para fazer o trabalho do laço de repetição:

IntStream stream = IntStream.range(1, 1000);

O código acima gerará uma Stream que representa todos os números inteiros entre 1 e 1000. Para obter a soma dos valores que são múltiplos de 3 ou 5, basta filtrar pelos múltiplos de 3 ou 5 e somá-los:

long result = stream.filter(value -> (value % 3 == 0 || value % 5 == 0)).sum();

Desta forma, o valor de result será a soma de todos os múltiplos de 3 ou 5 entre 1 e 1000, 233.168.

Veja funcionando no Ideone.


Solução matemática ❤️

Outra possível solução é analisar o problema matematicamente. Se considerarmos a soma de todos os valores que são múltiplos de 3, temos:

3 + 6 + 9 + 12 + ... + 993 + 996 + 999

Se colocarmos o termo 3 em evidência, ficamos com:

3 * (1 + 2 + 3 + 4 + ... + 331 + 332 + 333)

Ou seja, a soma de todos os múltiplos de 3 entre 1 e 1000 é o equivalente ao triplo da soma de todos os valores inteiros entre 1 e 333, onde 333 refere-se ao maior múltiplo de 3, menor que 1000, dividido por 3. E é sabido que a soma dos números inteiros entre 1 e X vale:

1 + 2 + 3 + 4 + ... + X = X*(X+1)/2

Generalizando, temos que a soma de todos os múltiplos de n, entre 1 e N, será:

S(n) = n*(N/n)*(N/n + 1)/2

Portanto, a soma de todos os múltiplos de 3, entre 1 e 999, será:

S(n=3) = 3*(999/3)*(999/3 + 1)/2 = 166.833

De igual forma, a soma de todos os múltiplos de 5, entre 1 e 999, será:

S(n=5) = 5*(999/5)*(999/5 + 1)/2 = 99.500

Porém, assim, os múltiplos de 15, que são múltiplos de 3 e 5, serão contabilizados duas vezes e, para se obter o valor desejado, deve-se subtrair a soma dos múltiplos de 15, entre 1 e 999:

S(n=15) = 15*(999/15)*(999/15 + 1)/2 = 33.165

Assim, a soma de todos os múltiplos de 3 ou 5, entre 1 e 999, será:

S = 166.833 + 99.500 - 33.165
S = 233.168

Nota: o valor 15 é o equivalente ao MMC (Mínimo Múltiplo Comum) entre os valores 3 e 5, não necessariamente a multiplicação entre eles. O caso de 15 ser também a multiplicação dos dois fatores é "coincidência" por serem primos entre si.

Que é o resultado desejado. Em Java podemos fazer assim:

class Main {
  public static void main(String[] args) {
      
    int N = 1000;
    int result = sum(3, N-1) + sum(5, N-1) - sum(15, N-1);
    
    System.out.println(result);
  }
  
  public static int sum(int n, int N) {
      return n * (N/n) * (N/n + 1)/2;
  }
}

Veja funcionando no Ideone.

6
  • 5
    Esse coração na solução matemática é justíssimo Commented 6/06/2018 às 17:46
  • Que doidera essa solução matemática. Eu nunca pensaria nisso! haha Commented 6/06/2018 às 19:20
  • 1
    @VítorMartins é basicamente a demonstração da soma dos elementos de uma progressão aritmética finita, só deixei assim porque achei que ficaria mais fácil de entender para quem não conhece tão a fundo a matemática.
    – Woss
    Commented 6/06/2018 às 19:24
  • 1
    @hkotsubo Acho que funciona sim, mas teria que descontar os múltiplos de 9. Isto é, soma os múltiplos de 3 com múltiplos de 9 e desconta os múltiplos de 9 (mmc entre 3 e 9), que seria basicamente a soma dos múltiplos de 3. Acho que a resposta poderia deixar claro ali que 15 não é necessariamente a multiplicação dos dois, mas o MMC entre eles.
    – Woss
    Commented 27/02/2023 às 16:43
  • 1
    @hkotsubo Adicionei a nota, mas muito obrigado por observar isso
    – Woss
    Commented 27/02/2023 às 17:00
5

Só acrescentando, tudo depende de interpretação, onde pode dar tudo errado.

Na pergunta fala

...múltiplos de 3 e 5 abaixo de 1000.

Ou seja

i % 3 && i % 5

Eu faria desta formaideone:

 for(int i = 1; i < 1000; i++){
    result = (i % n1 == 0 && i % n2 == 0)? result += i : result;
 }

Caso seja múltiplos de 3 ou 5 abaixo de 1000, isso resultaria em um resultado totalmente diferente.

Ou seja

i % 3 || i % 5

Eu faria desta formaideone:

 for(int i = 1; i < 1000; i++){
    result = (i % n1 == 0 || i % n2 == 0)? result += i : result;
 }

Obs.: O int estou iniciando com 1 porque somar 0 é mesma coisa de somar com nada.

2
  • hehehe, foi resolvido com uma simples gramatica, troca de E por OU na pergunta do autor rsrs
    – user60252
    Commented 15/08/2017 às 3:00
  • @LeoCaracciolo não sei se percebeu a edição e nós comentários, mas foi bem um erro de tradução de um problema já existente. huehueBr
    – viana
    Commented 15/08/2017 às 3:16
1

A soma de números múltiplos de n é uma soma de progressão aritmética com razão igual a n.

Uma forma de reduzir a complexidade de O(n) para O(1) é usar a fórmula para esta soma,

soma_de_pa = (primeiro_elemento + enesimo_elemento) * n / 2;

Dessa forma, o programa desejado ficaria com a seguinte cara,

class Programa {
    public static void main(String []args){
        int primeiro_elemento = 0;

        int enesimo_elemento_multiplo_3 = 1000 - (1000 % 3);
        int enesimo_elemento_multiplo_5 = 1000 - (1000 % 5);
        int enesimo_elemento_multiplo_15 = 1000 - (1000 % 15);

        double n_multiplo_3 = Math.ceil(1000 / 3.0);
        double n_multiplo_5 = Math.ceil(1000 / 5.0);
        double n_multiplo_15 = Math.ceil(1000 / 15.0);

        double soma_multiplo_3 = (primeiro_elemento + enesimo_elemento_multiplo_3) * n_multiplo_3 / 2.0;
        double soma_multiplo_5 = (primeiro_elemento + enesimo_elemento_multiplo_5) * n_multiplo_5 / 2.0;
        double soma_multiplo_15 = (primeiro_elemento + enesimo_elemento_multiplo_15) * n_multiplo_15 / 2.0;

        // O total é a soma dos múltiplos de 3 mais a soma dos
        // múltiplos de 5, menos a soma dos múltiplos de 15, que
        // foi contabilizada duas vezes, nas duas primeiras parcelas.
        // (obrigado, Anderson Carlos Woss, pela dica!)
        double soma = soma_multiplo_3 + soma_multiplo_5 - soma_multiplo_15;

        System.out.println(soma_multiplo_3);
        System.out.println(soma_multiplo_5);
        System.out.println(soma_multiplo_15);
        System.out.println(soma);
    }
}
0
0
public class somaMultiplos {

    public static void main(String[] args) {
        int numeroTres = 3;
        int numeroCinco = 5;
        int somaMultiploTres = 0;
        int somaMultiploCinco = 0;
        int resultado = 0;

        for(int i = 0; i < 1000; i++) {
            if((i%numeroTres == 0)||(i%numeroCinco == 0))
                resultado += i;     

            if((i%numeroTres == 0)&&(i%numeroCinco == 0))
                resultado += i;
        }
        // vai haver momentos de existir número múltiplos de 3 e de 5 ao mesmo tempo 
        // e portanto o primeiro "if" não leva isso consideração 
        //o segundo "if" é justamente para somar os números que são múltiplos de 3 e 5 ao mesmo tempo


        System.out.println("A soma dos multiplos de 3 e 5 abaixo de 1000, é: " +resultado);
    }
}
3
  • 3
    Acho interessante colocar uma explicação fora do código, quem olha de relance acha que é só um monte de código jogado na tela Commented 15/08/2017 às 12:39
  • Principalmente explicar porquê da existência do segundo if, sendo que se o número for múltiplo de 3 e 5, ele já será múltiplo de 3 ou 5, entrando no primeiro if.
    – Woss
    Commented 15/08/2017 às 12:59
  • a ideia é somar múltiplos de 3 e de 5, o primeiro "if" ele vai somar ao resultado valores de que sejam múltiplos de 3 ou de 5, só que por exemplo o número 30 é múltiplo de 3 e de 5 ao mesmo tempo, então o 30 vai ser somado somente uma vez ao resultado e, eu acredito que deveria ser somado duas vezes que é a função do segundo "if"
    – victor_bez
    Commented 15/08/2017 às 14:06
0

Consegui resolver meu exercício fazendo assim:

//Some todos os numeros naturais abaixo de 1000 que são múltiplos de 5 ou 3.

public class Exerc25 {
    public static void main(String[] args) {

        //---------------variáveis
        int numero, soma = 0;
        Scanner teclado = new Scanner(System.in);

        //---------------Entrada de dados
        System.out.print("Digite um número (qualquer um, pode ser 1000): ");
        numero = teclado.nextInt();

        //---------------Processamento
        for(int i = numero-1; i >= 0; i--) {
            if(i % 5 == 0 | i % 3 == 0) {
                soma = soma + i;
            }
        }

        //---------------Impressão
        System.out.println("Soma: " + soma);

        teclado.close();
    }
}

dessa maneira o resultado é exatamente 233.168 se vc inserir 1000 como entrada.

0
var count = 0;

for (i = 1; i < 1000; i++) {
    if ( (i % 3) == 0 || (i%5) == 0 ) {
       count += i;
    }
}
// obs: Javascript
// saida: 233.168

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .