transhapHigsn · December 27, 2020 12:13 · Dec 27, 2020
diff --git a/nth_prime.rs b/nth_prime.rs
@@ -0,0 +1,38 @@
+pub fn check_for_prime(div: u32, primes: &mut Vec<u32>) -> bool {
+    for i in primes {
+        if *i > div/2 {
+            return true;
+        }
+
+        if div % *i == 0 {
+            return false;
+        }
+    }
+    return true;
+}
+
+
+pub fn nth(n: u32) -> u32 {
+    let mut div = 2;
+    let mut primes: Vec<u32> = Vec::new();
+    let mut counter = 0;
+
+    loop {
+        match check_for_prime(div, &mut primes) {
+            true => {
+                primes.push(div);
+                counter += 1;
+                if counter == n + 1 {
+                    return div;
+                }
+            },
+            false => (),
+        };
+
+        if div % 2 == 0 {
+            div += 1;
+        } else {
+            div += 2;
+        }
+    }
+}