Project Euler Problem 1 Solution

First posted on 09/09/2012

I'll be doing some Project Euler and post solutions on my blog. Mostly will be solved in Java.

Question

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.

Solution in Java

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

Answer: 233168

Show Comments

Get the latest posts delivered right to your inbox.