use fixed_bitmaps::Bitmap2048;
use std::time::Instant;
fn main() {
let max = 2048;
let mut bitmap = Bitmap2048::from([usize::MAX; 32]);
let time = Instant::now();
for i in 2..max {
if bitmap.get(i).unwrap() {
let mut j = i;
while i * j < max {
bitmap.set(i * j, false).unwrap();
j += 1;
}
}
}
let elapsed = time.elapsed().as_nanos();
for i in 2..max {
if bitmap.get(i).unwrap() {
print!("{}, ", i);
}
}
println!("Time elapsed: {}", elapsed);
}