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.
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:
Post a Comment