diff --git a/euler0XX/euler035.py b/euler0XX/euler035.py new file mode 100644 index 0000000..89ceb39 --- /dev/null +++ b/euler0XX/euler035.py @@ -0,0 +1,17 @@ +from primality import is_prime +import time + +def rotations(s: str): + for i in range(1, len(s)): + yield s[i:] + s[:i] + +start = time.process_time() + +count = 4 +for number in range(11, 1000000, 2): + if is_prime(number) and all(is_prime(int(rotation)) for rotation in rotations(str(number))): + count = count + 1 + +elapsed_time = time.process_time() - start + +print(count, f'{elapsed_time * 1000:.3f} ms') \ No newline at end of file