hdarwin

cstutoringcenter.com_Happy Numbers

Jan 4th, 2013
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.31 KB | None | 0 0
  1. def sum_of_digits(num):
  2.     sum = 0
  3.     for x in str(num):
  4.         sum += int(x) ** 2
  5.     return sum
  6.  
  7. def happy(num):
  8.     while True:
  9.         num = sum_of_digits(num)
  10.         if num == 4: return False
  11.         if num == 1: return True
  12. sum = 0
  13. for x in xrange(1,300001):
  14.     if happy(x):sum += 1
  15. print sum
Advertisement
Add Comment
Please, Sign In to add comment