Primality by trial division: Difference between revisions

Line 2,681:
=={{header|Rust}}==
<lang rust>fn is_prime(n: u64) -> bool {
ifmatch n == 2 { return true; }
if n < 3 {0 return| false;1 }=> false,
if n % 2 == 0 { return false;> }true,
_even if n % 2 == 0 => false,
let sqrt_limit = (n as f64).sqrt() as u64;
_ => {
(3..sqrt_limit+1).step_by(2).find(|i| n % i == 0).is_none()
let sqrt_limit = (n as f64).sqrt() as u64;
(3..=sqrt_limit+1).step_by(2).find(|i| n % i == 0).is_none()
}
}
}
 
Anonymous user