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 is_prime (n) :
pre: n is natural >=2 ;
post: true if n is prime, false otherwise
m =2;
result = true;
while m <= n/2{
if n%m ==0{
result = false;
}
m = m+1;
}
return result

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!