Function next_prime::next_prime

pub fn next_prime(n: u64) -> u64

Finds the next prime number >= n.
Time complexity: expected O(sqrt(n))

Examples

use next_prime::next_prime;
assert_eq!(next_prime(2), 2);
assert_eq!(next_prime(4), 5);