Which optimized math or number theory pattern solves this lesson cleanly?
Practice this question from Sieve of Eratosthenes - Prime Marking Pattern Practice Quiz, with options and an explanation.
Question
Which optimized math or number theory pattern solves this lesson cleanly?
Option A — Correct answer
Sieve marking from p squared.
Option B
Nested loops without math identities
Option C
Monotonic stack only
Option D
Two-pointer palindrome scan only
Explanation
Sieve marking from p squared.