Problem 1 Project Euler solution with python

Multiples of 3 and 5

If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.

Find the sum of all the multiples of 3 or 5 below 1000.

	#http://radiusofcircle.blogspot.com

	#Time module for counting time
	import time

	#Time at the start of the program
	start_time = time.time()

	#For loop for sum less than 10
	#To check if we are correct

	#sum1 variable to store the value of sum less than 10
	sum1 = 0
	#A for loop to iterate through numbers 1 - 10
	for i in range(1,10):
	if i%3 == 0 or i%5 == 0:
	sum1 = sum1+i

	#Printing the result with .format()
	print 'Sum of Natural Numbers less than 10'
	print 'That are divisible by 3 or 5 is {}\n'.format(sum1)

	#For loop for sum less than 1000

	#sum2 variable to store the value of sum less than 1000
	sum2 = 0
	#A for loop to iterate through numbers 1 - 1000
	for i in range(1,1000):
	if i%3 == 0 or i%5 == 0:
	sum2 = sum2+i

	#Printing the result with %
	print "Sum of Natural Numbers less than 1000"
	print 'That are divisible by 3 or 5 is %d\n'%sum2

	#Time at the end of program
	end_time = time.time()

	#Total time
	total_time = end_time - start_time

	#Printing the total time taken
	print 'Total time taken for running is {}'.format(total_time)

view raw pep1.py hosted with ❤ by GitHub

File: pep1.py ------------- #http://radiusofcircle.blogspot.com #Time module for counting time import time #Time at the start of the program start_time = time.time() #For loop for sum less than 10 #To check if we are correct #sum1 variable to store the value of sum less than 10 sum1 = 0 #A for loop to iterate through numbers 1 - 10 for i in range(1,10): if i%3 == 0 or i%5 == 0: sum1 = sum1+i #Printing the result with .format() print 'Sum of Natural Numbers less than 10' print 'That are divisible by 3 or 5 is {}\n'.format(sum1) #For loop for sum less than 1000 #sum2 variable to store the value of sum less than 1000 sum2 = 0 #A for loop to iterate through numbers 1 - 1000 for i in range(1,1000): if i%3 == 0 or i%5 == 0: sum2 = sum2+i #Printing the result with % print "Sum of Natural Numbers less than 1000" print 'That are divisible by 3 or 5 is %d\n'%sum2 #Time at the end of program end_time = time.time() #Total time total_time = end_time - start_time #Printing the total time taken print 'Total time taken for running is {}'.format(total_time)

First I have written my program for number up to 10. This ensures me that if anything goes wrong at this stage I can sort it out.

Also I have commented each and every part of the program which makes it easy even for beginners to understand the program.

I think at this stage you might want to know about the string formatting using % and .format for which you can see Basic Formatting on PyFormat

If you want you can download the file from Github

Output

If you have any doubt or didn't understand any part of the code then comment in the comment box below and I will be glad to help you. You can also contact me if you want.

See Solution to Project Euler Problem 2 with python

RADIUS OF CIRCLE

Search This Blog