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.
somax += i + i;
dentro do primeiro esomaz += i + i;