Advertisement
Guest User

Max. number of repeated square root operations in interval

a guest
Mar 6th, 2019
1,445
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.34 KB | None | 0 0
  1. # Maximum number of repeated square root operations in given interval.
  2. import math as m
  3. A = 6000 # A must not be 1 because then infinite operations can occur, sqrt(1) = 1
  4. B = 7000
  5. nops = 0
  6. a = m.ceil(m.sqrt(A))
  7. b = m.floor(m.sqrt(B))
  8. while b >= a:
  9.     a = m.ceil(m.sqrt(a))
  10.     b = m.floor(m.sqrt(b))
  11.     nops = nops + 1
  12. print([A, B, nops])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement