Skip to content

Project Euler problem 6 new solution with list comp #640

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 1 commit into from
Feb 14, 2019
Merged
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
20 changes: 20 additions & 0 deletions project_euler/problem_06/sol3.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,20 @@
'''
Problem:
The sum of the squares of the first ten natural numbers is,
1^2 + 2^2 + ... + 10^2 = 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 N natural numbers and the square of the sum.
'''
from __future__ import print_function
import math
def problem6(number=100):
sum_of_squares = sum([i*i for i in range(1,number+1)])
square_of_sum = int(math.pow(sum(range(1,number+1)),2))
return square_of_sum - sum_of_squares
def main():
print(problem6())

if __name__ == '__main__':
main()