diff options
Diffstat (limited to 'python/035-circular_primes.py')
| -rw-r--r-- | python/035-circular_primes.py | 19 |
1 files changed, 19 insertions, 0 deletions
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)) |
