Brute force attempt at project euler #39 - Cacher Snippet

4/5/2011 - 3:50 AM

Brute force attempt at project euler #39

Brute force attempt at project euler #39

euler39brute.py

def euler39brute():
	sum_count = [0] * 1001
	for a in range(2000/3 + 1):
		if a%100 == 0:
			print "|", 
		for b in range(a+1):
			for c in range(a+1,1001-a-b):
				if a**2 + b**2 == c**2:
					sum_count[a+b+c] += 1
	return sum_count.index(max(sum_count))