From 1879caa1dd80cb11dd62403663917ad4bf7cc68e Mon Sep 17 00:00:00 2001 From: Charles Date: Sun, 11 Aug 2019 22:41:34 +0200 Subject: rename all file with 3 zero padding --- python/035-circular_primes.py | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 python/035-circular_primes.py (limited to 'python/035-circular_primes.py') diff --git a/python/035-circular_primes.py b/python/035-circular_primes.py new file mode 100644 index 0000000..5d5243b --- /dev/null +++ b/python/035-circular_primes.py @@ -0,0 +1,19 @@ +from helper.prime import primes_until, is_prime + +def rotate_num(l, x): + l = str(l) + return int(l[-x:] + l[:-x]) + +c_nb_list = [] +for p in primes_until(1_000_000): + circular = True + for k in range(1, len(str(p))): + if not is_prime(rotate_num(p, k)): + circular = False + break + + if circular: + c_nb_list.append(p) + +print(c_nb_list) +print(len(c_nb_list)) -- cgit