[rust] Nth Prime

1 files changed, 8 insertions, 0 deletions

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()
+}