Time complexity of classical sleve Eratosthenes for given number n is ?

Time complexity of classical sleve Eratosthenes for given number n is ?

A) O(nlogn).
B) O(nlog(logn))
C) O(n)
D) None of these

Answer & Solution

Answer: Option B
Solution:
O(nlog(logn))