edited by
878 views
3 votes
3 votes

In the code fragment on the right, start and end are integer values and $\text{prime}(x)$ is a function that returns true if $x$ is a prime number and $\text{false}$ otherwise. At the end of the loop:

i := 0; j := 0; k := 0;
for (m := start; m <= end; m := m+1){
k := k + m;
if (prime(m)){
i := i + m;
}else{
j := j + m;
}
}
  1. $k < i+j$
  2. $k = i+j$
  3. $k > i+j$
  4. Depends on $\text{start}$ and $\text{end}$
edited by

3 Answers

2 votes
2 votes

Answer: B

Explanation:

i := 0; j := 0; k := 0;
for (m := start; m <= end; m := m+1){
k := k + m; // "k" will have the accumulated sum from start to end.
if (prime(m)){
i := i + m; //prime values are added to "m".
}else{
j := j + m; //Values which are NOT prime are added to "j".
}
}

Here,

$\large \color {red}{{\mathrm {\large k}}}$ will contain the sum of all the values from start to end.

$\color {red} {\mathrm {\large i}}$ will contain the sum of values which are prime.

$\color {red} {\mathrm {\large j}}$ will contain the sum of values which are NOT prime.

Hence, finally the values in k is the sum of values in i and j. 

$\therefore$ The relation is: $\color {blue}{\mathrm {\large k = i + j} }$

Hence, is the right option.

 

edited by
0 votes
0 votes

B. $k = i + j$

Whatever be the value of m, the value added to k is also added to exactly one of i and j.

Related questions

3 votes
3 votes
2 answers
1
go_editor asked May 27, 2016
618 views
Consider the code below, defining the function $A$:A(m, n, p) { if (p == 0) return m+n; else if (n == 0 && p == 1) return 0; else if (n == 0 && p == 2) return 1; else if ...
3 votes
3 votes
2 answers
2
3 votes
3 votes
2 answers
3