Sum square difference | Project Euler | Problem #6
URL to the problem page: https://projecteuler.net/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.
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.
#include <iostream>
using namespace std;
long long power(long long a, long long b) {
long long result = 1;
for (int i = 0; i < b; i++) {
result *= a;
}
return result;
}
int main()
{
long long i, j = 0, number, number2 = 0;
for (i = 1; i < 101; i++) {
j += i;
}
number = power(j, 2);
for (i = 1; i < 101; i++) {
number2 += (power(i, 2));
}
cout << "Sum of the squares of the first one hundred natural numbers is = " << number << endl;
cout<<"Square of the sum of the first one hundred natural numbers is = " << number2 << endl;
cout << "Difference between them is = " << number - number2 << endl;
return 0;
Comments
Post a Comment