‹
EXPLORE · LISTEN · DISCOVER

Sieve Complexity

Math · Mathematical proceduresVISUAL DISCOVERY 386 OF 1,100

Sieve Complexity

Explorer · about 8 minutes · a little curiosity goes a long way

Lesson details
Browse all adventures
For grown-ups
Today’s little discovery

A prime sieve crosses out proper multiples of each discovered prime. When processing 2 through 2n, it removes n−1 even composite candidates while keeping 2.

Ask your learner to point to the part that supports their answer about sieve complexity. For steps, powers, explain unfamiliar ideas together before using the model.

This is a learning model. Try the take-home activity together.
Voice settings

Using Heart (en-US).

Saved voices download ahead of play for this activity. No lesson text is sent to a speech service.The sample plays once and does not change the Sound on/off setting.
Your adventure steps
  1. Wonder
  2. Guess
  3. Try it
  4. Discover
  5. Celebrate
01 / 05
Items: 412345678
A little wonder
HERE’S A LITTLE WONDER…

What does sieve complexity reveal about multiples of 2 removed through 2n?

A precise sequence of operations transforms a starting mathematical object. A prime sieve crosses out proper multiples of each discovered prime.

No rush. Try an idea and see.
Try it

Open Lesson to read the question, choose your idea, and continue.