Find the error in the following program and correct it: def is prime(n): if n

Question

Find the error in the following program and correct it: def is prime(n): if n < 2: return False for i in range(2, n+1): if n % i == 0: return False return True print(is prime(17))

Accepted Answer

Error: the for loop uses range(2, n+1), which includes n itself; since any number n is divisible by n, this makes the function incorrectly return False even for prime numbers. Corrected program: def is prime(n): if n < 2: return False for i in range(2, n): if n % i == 0: return False return True print(is prime(17)) True print(is prime(15)) False