Compute a sequence with the whyphi sieve - MATLAB Cody - MATLAB Central

Problem 60411. Compute a sequence with the whyphi sieve

Difficulty:
(3)
Rate
A few problems on Cody involve sieving. For example, Cody Problem 45367 involves the famous Sieve of Eratosthenes. CP 50811 uses the sieve of Flavius Josephus, and CP 50913 uses the golden sieve.
This problem uses a process that I will call the whyphi sieve:
  1. Make a list x of integers 1, 2, 3,…
  2. Remove the first term. That is, delete x(1).
  3. Renumber the terms.
  4. Delete x(2) and x(2+1)
  5. Renumber the terms.
  6. Delete x(3), x(3+2), and x(3+2+1).
  7. Continue renumbering and deleting terms in this way.
Write a function to compute the nth term of this sequence.
Solve

Solution Stats

14.29% Correct | 85.71% Incorrect
Last Solution submitted on Jun 05, 2024

Solution Comments

Show comments

Problem Recent Solvers3

Suggested Problems

More from this Author291

Problem Tags

sequence sieve triangular

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Go to top of page