In the following C program fragment, j, k, n and TwoLog_n are integer…

PYQ GATE 2003

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 ≥ 3, and TwoLog_n is initialized to the value of 2*⌈log2(n)⌉ 

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]) printf("%d ", j);

The set of numbers printed by this program fragment is

  1. A.

    {m | m ≤ n, (∃ i) [m = i!]} Here i! mean factorial of i

  2. B.

    {m | m ≤ n, (∃ i) [m = i2]}

  3. C.

    {m | m ≤ n, m is prime}

  4. D.

    {}

Attempted by 131 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…