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
- A.
{m | m ≤ n, (∃ i) [m = i!]} Here i! mean factorial of i
- B.
{m | m ≤ n, (∃ i) [m = i2]}
- C.
{m | m ≤ n, m is prime}
- D.
{}
Attempted by 131 students.
Sign up free to check your answer
Sign up freeLoading lesson…

