diff options
Diffstat (limited to 'rust/nth-prime/src/lib.rs')
| -rw-r--r-- | rust/nth-prime/src/lib.rs | 8 |
1 files changed, 8 insertions, 0 deletions
diff --git a/rust/nth-prime/src/lib.rs b/rust/nth-prime/src/lib.rs new file mode 100644 index 0000000..ef9d7ea --- /dev/null +++ b/rust/nth-prime/src/lib.rs | |||
| @@ -0,0 +1,8 @@ | |||
| 1 | fn is_prime(n: u32) -> bool { | ||
| 2 | let limit = (n as f64).sqrt() as u32; | ||
| 3 | (2..=limit).all(|x| n % x != 0) | ||
| 4 | } | ||
| 5 | |||
| 6 | pub fn nth(n: u32) -> u32 { | ||
| 7 | (2..).filter(|x| is_prime(*x)).nth(n as usize).unwrap() | ||
| 8 | } | ||
