使用divide and conquer查找随机数

Question

这是我在社区发布的第一篇文章，我对编程还是很陌生的。我希望得到一些帮助，在下面的代码中使用divide and conquer找到x，它似乎对我不起作用。

import random
x= random.randint(1,1000)

##set range
high = (1000)
low = (1)

while x != high:
    mid = round(high//2, 0)
    if x == mid:
        print mid
        print ("print you have found x")
        break
    elif x > mid:
        low = mid
        print low
    elif x < mid:
        high = mid
        print high
    else:
        break