diff options
| author | Charles <sircharlesaze@gmail.com> | 2019-08-11 18:42:52 +0200 |
|---|---|---|
| committer | Charles <sircharlesaze@gmail.com> | 2019-08-11 18:42:52 +0200 |
| commit | 7b624de8e3e3637a07364f992c1d7e4185e4a872 (patch) | |
| tree | fdb9b0c3f9185b267f9f7bfb9cb4b0e4cdd8cc16 /python/55-lychrel_numbers.py | |
| download | project_euler-7b624de8e3e3637a07364f992c1d7e4185e4a872.tar.gz project_euler-7b624de8e3e3637a07364f992c1d7e4185e4a872.tar.bz2 project_euler-7b624de8e3e3637a07364f992c1d7e4185e4a872.zip | |
initial commit
Diffstat (limited to 'python/55-lychrel_numbers.py')
| -rw-r--r-- | python/55-lychrel_numbers.py | 19 |
1 files changed, 19 insertions, 0 deletions
diff --git a/python/55-lychrel_numbers.py b/python/55-lychrel_numbers.py new file mode 100644 index 0000000..efdf31d --- /dev/null +++ b/python/55-lychrel_numbers.py @@ -0,0 +1,19 @@ +from helper.palindrome import is_palindrome + + +def reverse_and_add(num): + return num + int(str(num)[::-1]) + +def is_lychrel_number(num): + for _ in range(50): + num = reverse_and_add(num) + if is_palindrome(num): + return False + return True + +counter = 0 +for i in range(10_000): + if is_lychrel_number(i): + counter += 1 + +print(counter) |
