Factors of a Mersenne number: Difference between revisions
m
Rust - reformatted with rustfmt
m (→{{header|Phix}}: is_prime() now builtin) |
m (Rust - reformatted with rustfmt) |
||
Line 2,649:
=={{header|Rust}}==
{{trans|C++}}
<lang rust>fn bit_count(mut n
let mut count = 0;
while n > 0 {
Line 2,657:
count
}
fn mod_pow(p
let mut square = 1;
let mut bits = bit_count(p);
Line 2,672:
}
fn is_prime(n
if n < 2 {
return false;
Line 2,696:
}
fn find_mersenne_factor(p
let mut k = 0;
loop {
Line 2,709:
}
fn main() {
println!("{}", find_mersenne_factor(929));
}</lang>
| |||