From 4bef8cb6f5b3000528392edea10d2cae6fdfd968 Mon Sep 17 00:00:00 2001 From: Jannes Jonkers Date: Wed, 10 Oct 2018 22:29:32 +0200 Subject: [PATCH] Added the lucky numbers algorithm --- math/lucky_numbers.py | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 math/lucky_numbers.py diff --git a/math/lucky_numbers.py b/math/lucky_numbers.py new file mode 100644 index 0000000..d37568f --- /dev/null +++ b/math/lucky_numbers.py @@ -0,0 +1,15 @@ +def generate_lucky_number_sequence(end): + + #create a list of all odd numbers up to the final number + sequence = [*range(1, end+1, 2)] + + #remove every xth number from the list where x = the nth element of the sequence + n = 1 + while len(sequence) > sequence[n]: + number_to_delete = sequence[n] + del sequence[number_to_delete-1::number_to_delete] + n = n + 1 + + return sequence + +print(generate_lucky_number_sequence(int(input("Please enter the upper bound of the lucky number sequence: "))))