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.

Sieve of Eratosthenes - Prime Marking Pattern Practice Quiz

All questions · Previous question · Next question

Open on QuizMaker