Report question

Question: Why is Sieve of Eratosthenes more efficient than the simple "dumb" algorithm?