Multiple choice

In the following C program fragment, j, k, n and TwoLog_n are integer variables, and A is an array of integers. The variable n is initialized to an integer $\ge$3, and TwoLog_n is initialized to the value of 2 *$\lceil log_2(n) \rceil$
for (k = 3; k < = n; k++) A [k] = 0; for (k = 2; k < = TwoLog_n ; k++) for (j = k+1; j < = n ; j++) A[j] = A[j] || (j% k); for (j = 3; j < = n ; j++) if (!A[j]) print f(”%d ”,j); The set of numbers printed by this program fragment is

  1. {mm $\ge$ n, ($\ge$i)[m=i!] }
  2. {mm $\ge$ n, ($\exists $i)[m=i2]}
  3. {mm $\le $ n, m is prime}

  4. { }
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

 

Keep practicing — related questions