From 13b9f475ce256e81c52422a5c18a151e6477a1d3 Mon Sep 17 00:00:00 2001
From: "Dr. Matthias Ratajczak" <m.ratajczak@hzdr.de>
Date: Fri, 19 Aug 2022 19:39:48 +0200
Subject: [PATCH] finish 35

---
 src/euler35/Cargo.toml  |  9 +++++++++
 src/euler35/src/main.rs | 31 +++++++++++++++++++++++++++++++
 2 files changed, 40 insertions(+)
 create mode 100644 src/euler35/Cargo.toml
 create mode 100644 src/euler35/src/main.rs

diff --git a/src/euler35/Cargo.toml b/src/euler35/Cargo.toml
new file mode 100644
index 0000000..c1e10bf
--- /dev/null
+++ b/src/euler35/Cargo.toml
@@ -0,0 +1,9 @@
+[package]
+name = "euler35"
+version = "0.1.0"
+edition = "2021"
+
+# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
+
+[dependencies]
+primes = {version = "*", path = "../../lib/primes"}
diff --git a/src/euler35/src/main.rs b/src/euler35/src/main.rs
new file mode 100644
index 0000000..c31421b
--- /dev/null
+++ b/src/euler35/src/main.rs
@@ -0,0 +1,31 @@
+extern crate primes;
+
+use primes::Primes;
+
+fn main() {
+    let primes = Primes::get_between(2, 10_000_000);
+
+    let mut result = 0;
+    for prime in primes.vector.iter().take_while(|n| n < &&1_000_000) {
+        if is_circular_prime(*prime, &primes) {
+            result += 1;
+        }
+    }
+    println!("{result}");
+}
+
+fn is_circular_prime(n: u32, primes: &Primes<u32>) -> bool {
+    let mut old = n;
+    loop {
+        let mut new = old.to_string().chars().collect::<Vec<_>>();
+        new.rotate_right(1);
+        let p: u32 = String::from_iter(new.iter()).parse().unwrap();
+        if p == n {
+            return true;
+        }
+        if !primes.contains(&p) {
+            return false;
+        }
+        old = p;
+    }
+}