benches: Port factor benchmarks from Criterion to Divan

Replace Criterion with Divan to align with all other benchmarks in the
codebase (22 packages use Divan, only factor used Criterion).

Eliminates the html_reports warning and consolidates on a single
benchmarking framework across the project.

Author: naoNao89

tests/benches/factor/Cargo.toml

@@ -10,7 +10,7 @@ publish = false
 
 [dev-dependencies]
 array-init = "2.0.0"
-criterion = "0.6.0"
+divan = { workspace = true }
 rand = "0.9.1"
 rand_chacha = "0.9.0"
 num-prime = "0.4.4"

tests/benches/factor/benches/table.rs

@@ -6,9 +6,14 @@
 // spell-checker:ignore funcs
 
 use array_init::array_init;
-use criterion::{BenchmarkId, Criterion, Throughput, criterion_group, criterion_main};
+use divan::Bencher;
 
-fn table(c: &mut Criterion) {
+fn main() {
+    divan::main();
+}
+
+#[divan::bench()]
+fn factor_table(bencher: Bencher) {
     #[cfg(target_os = "linux")]
     check_personality();
 
@@ -22,21 +27,19 @@ fn table(c: &mut Criterion) {
         let mut rng = ChaCha8Rng::seed_from_u64(SEED);
 
         std::iter::repeat_with(move || array_init::<_, _, INPUT_SIZE>(|_| rng.next_u64()))
+            .take(10)
+            .collect::<Vec<_>>()
     };
 
-    let mut group = c.benchmark_group("table");
-    group.throughput(Throughput::Elements(INPUT_SIZE as _));
-    for a in inputs.take(10) {
-        let a_str = format!("{a:?}");
-        group.bench_with_input(BenchmarkId::new("factor", &a_str), &a, |b, &a| {
-            b.iter(|| {
-                for n in a {
-                    let _r = num_prime::nt_funcs::factors(n, None);
-                }
-            });
-        });
-    }
-    group.finish();
+    bencher.bench(|| {
+        for a in &inputs {
+            for n in a {
+                divan::black_box({
+                    let _r = num_prime::nt_funcs::factors(*n, None);
+                });
+            }
+        }
+    });
 }
 
 #[cfg(target_os = "linux")]
@@ -59,6 +62,3 @@ fn check_personality() {
         );
     }
 }
-
-criterion_group!(benches, table);
-criterion_main!(benches);