Problem 50811. Compute the nth term from the Sieve of Flavius Josephus
To apply the Sieve of Eratosthenes, start with the natural numbers (skipping 1), keep the first number (i.e., 2), and delete all multiples (4, 6, 8, 10, etc.). Then repeat: keep the first remaining number (3) and delete all multiples (9, 15, 21, etc.). The remaining numbers are the primes.
To apply the Sieve of Flavius Josephus, start with the natural numbers. On the kth step, remove every st term remaining after the st step. So, on the first step, remove every second number (2, 4, 6, 8, etc.) to leave 1, 3, 5, 7, 9, 11, 13, 15, 17…On the second step, remove every third number (5, 11, 17, etc.) to leave 1, 3, 7, 9, 13, 15, 19,…
Write a function to compute the nth term in the sequence remaining after the Sieve of Flavius Josephus is applied.
Solution Stats
Problem Comments
-
1 Comment
Nikolaos Nikolaou
on 17 Mar 2024
Making me thing that i can get away with brute force was vicious at the very least :D
Solution Comments
Show commentsProblem Recent Solvers15
Suggested Problems
-
Replace NaNs with the number that appears to its left in the row.
2986 Solvers
-
1723 Solvers
-
Create a cell array out of a struct
1945 Solvers
-
Project Euler: Problem 4, Palindromic numbers
1077 Solvers
-
1116 Solvers
More from this Author281
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!