Question

Write a program to prompt the user for a positive integer: N. The program will repeatedly divide the input in half using a loop, discarding any fractional part, until it becomes 1. The program should print on separate lines:

• the sequence of ‘halved’ value, one per line
• the number of iterations required
• the value of log2(N)

Answer 1

using python to write the program

Step-by-step explanation:

#To use the log function, the module must be imported

import math

n=int(input("Enter number to be halved"))

count=0

while(n>1):

count=count+1

n=n//2

print("The number halved is now ", n, "The is the ", count, "iteration")

x = math,log(2,(n))

print("The log of n is:", x)