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 & lt; = n; k++)
  A[k] = 0;
for (k = 2; k & lt; = TwoLog_n; k++)
  for (j = k + 1; j & lt; = n; j++)
    A[j] = A[j] || (j % k);
for (j = 3; j & lt; = 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