Question: what is the loop invariant for the following function: def is _ prime ( n ) : pre: n is natural > = 2 ;
what is the loop invariant for the following function:
def isprime n :
pre: n is natural ;
post: true if n is prime, false otherwise
m ;
result true;
while m n
if nm
result false;
m m;
return result
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
