The sum of the squares of the first ten natural numbers is,
12 + 2 2 + … + 10 2 = 385The square of the sum of the first ten natural numbers is,
(1 + 2 + … + 10)2 = 55 2 = 3025Hence the difference between the sum of the squares of the first ten natural numbers and the square of the sum is 3025
385 = 2640.
Find the difference between the sum of the squares of the first one hundred natural numbers and the square of the sum.
First write the script to verify the first 10, then just add a 0 when it works.
public class Euler6
{
public static void main(String[] args)
{
System.out.print(“Problem 6:\n”);
Euler6 e = new Euler6();
System.out.print(“Difference = ” + e.Problem6()+ “\n”);
}
public String Problem6 ()
{
int sumOfSquares = 0;
int squareOfSums = 0;
for (int i = 1; i <= 100; i++)
{
sumOfSquares += i*i;
squareOfSums += i;
}
squareOfSums = squareOfSums*squareOfSums;
return String.valueOf(squareOfSums – sumOfSquares);
}
}