Proyecto Euler # 1 en Java

Estoy teniendo problemas con este código. No quiero mirar a los demás, así que me pregunto qué tiene de malo el mío.

Si enumeramos todos los números naturales por debajo de 10 que son múltiplos de 3 o 5, obtenemos 3, 5, 6 y 9. La sum de estos múltiplos es 23.

Encuentra la sum de todos los múltiplos de 3 o 5 debajo de 1000.

public class Multiples { public static void main (String [] args) { int temp = 0; int temp2 = 0; for (int i = 0; i <= 1000; i++) { if (i % 3 == 0) { temp = temp + i; } } for (int j = 0; j <= 1000; j++) { if (j % 5 == 0) { temp2 = temp2 + j; } } System.out.println(temp + temp2); } } 

El valor que obtengo es 267333, lo cual es incorrecto. ¿Mi adición es incorrecta? Lo sé algorítmicamente, este código podría no estar a la altura, pero debería funcionar, ¿verdad?