From a4b6e4b2e898b7efa0b44b490bd731557b0cc41b Mon Sep 17 00:00:00 2001
From: Federico I <git@federicoigne.com>
Date: Mon, 16 Mar 2020 14:42:35 +0000
Subject: [rust] Nth Prime

---
 nth-prime/src/lib.rs | 8 ++++++++
 1 file changed, 8 insertions(+)
 create mode 100644 nth-prime/src/lib.rs

(limited to 'nth-prime/src')

diff --git a/nth-prime/src/lib.rs b/nth-prime/src/lib.rs
new file mode 100644
index 0000000..ef9d7ea
--- /dev/null
+++ b/nth-prime/src/lib.rs
@@ -0,0 +1,8 @@
+fn is_prime(n: u32) -> bool {
+    let limit = (n as f64).sqrt() as u32;
+    (2..=limit).all(|x| n % x != 0)
+}
+
+pub fn nth(n: u32) -> u32 {
+    (2..).filter(|x| is_prime(*x)).nth(n as usize).unwrap()
+}
-- 
cgit v1.2.3