Function slow_primes::as_prime_power
[-] [+]
[src]
pub fn as_prime_power(x: u64) -> Option<(u64, u8)>
Return Some((p, k))
if x = p^k
for some prime p
and k >= 1
(that is, including when x
is itself a prime).
Returns None
if x
not a perfect power.