NPTEL-Design and Analysis of Algorithms-Week1-Quiz 1

Question

In the code fragment below, first and last are integer values and composite(x) is a function that returns true if x is not a prime number and false otherwise.

i := 0; j := 0; k := 0;
for (m := last; m >= first; m := m-1){
  k := k + m;
  if (composite(m)){
    i := i + m;
  }else{
    j := j + m;
  }
}
 

At the end of the loop: 

1. k < i+j
2. k = i+j
3. k > i+j
4. The relationship between i, j and k depends on the values of first and last

im getting option 2 , is it correct ?

Comments

yes B is correct.

---

Similar question:

In the code fragment given below, start and end are integer values and prime(x) is a function that returns true if x is a prime number and false otherwise.

i := 0; j := 0; k := 0;
for (m := start;m <= end;m := m+1){
if (prime(m)){
i := i + m;
k := k - m;
}else{
j := j - m;
k := k + m;
}
}

At the end of the loop:

	k == i-j
	k == j-i
	k == -j-i
	Depends on start and end.

---

https://gateoverflow.in/46966/cmi2014-a-03