Friday 10 April 2009

PROJECT EULER #6

Link to Project Euler problem 6

The sum of the squares of the first ten natural numbers is,
12 + 22 + ... + 102 = 385
The square of the sum of the first ten natural numbers is,
(1 + 2 + ... + 10)2 = 552 = 3025
Hence 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.

Not much to say about this one.

using System;

namespace ProjectEuler
{
class Program
{
static void Main(string[] args)
{
//Problem 6
DateTime start = DateTime.Now;
int sqSum=0, sumSq=0, diff =0;
for(int i=1;i<=100;i++)
{
sqSum += i;
sumSq += i*i;
}
sqSum *= sqSum;
diff = sqSum - sumSq;
TimeSpan time = DateTime.Now-start;
Console.WriteLine("{0}\nThis took {1}",diff ,time);
Console.ReadKey();
}
}
}

No comments: