Problem 60411. Compute a sequence with the whyphi sieve
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:
- Make a list x of integers 1, 2, 3,…
- Remove the first term. That is, delete x(1).
- Renumber the terms.
- Delete x(2) and x(2+1)
- Renumber the terms.
- Delete x(3), x(3+2), and x(3+2+1).
- Continue renumbering and deleting terms in this way.
Write a function to compute the nth term of this sequence.
Solution Stats
Solution Comments
Show commentsProblem Recent Solvers3
Suggested Problems
-
Replace NaNs with the number that appears to its left in the row.
2976 Solvers
-
Project Euler: Problem 10, Sum of Primes
1717 Solvers
-
What is the distance from point P(x,y) to the line Ax + By + C = 0?
372 Solvers
-
361 Solvers
-
Right Triangle Side Lengths (Inspired by Project Euler Problem 39)
1788 Solvers
More from this Author279
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!