Jump to content

AKS test for primes: Difference between revisions

m
(Ada version)
Line 3,820:
 
=={{header|Rust}}==
<lang rust>usefn stdaks_coefficients(k::iter::repeat; usize) -> Vec<i64> {
let mut coefficients = repeat(vec![0i64).take(; k + 1).collect::<Vec<_>>()];
 
fn aks_coefficients(k: usize) -> Vec<i64> {
let mut coefficients = repeat(0i64).take(k + 1).collect::<Vec<_>>();
coefficients[0] = 1;
for i in 1..(k + 1) {
Line 3,840 ⟶ 3,838:
} else {
let c = aks_coefficients(p);
(1 .. (c.len() - 1)p / 2 + 1).all(|i| (c[i] % (p as i64)) == 0)
}
}
Line 3,848 ⟶ 3,846:
println!("{}: {:?}", i, aks_coefficients(i));
}
for i in (1..51=50).filter(|&i| is_prime(i)) {
print!("{} ", i);
}
Cookies help us deliver our services. By using our services, you agree to our use of cookies.