factor::miller_rabin: Add negative test over all small composites

src/uu/factor/src/miller_rabin.rs

@@ -143,6 +143,18 @@ mod tests {
         }
     }
 
+    #[test]
+    fn first_composites() {
+        assert!(!is_prime(0));
+        assert!(!is_prime(1));
+
+        for (p, q) in primes().zip(primes().skip(1)) {
+            for i in p + 1..q {
+                assert!(!is_prime(i), "{} reported prime", i);
+            }
+        }
+    }
+
     #[test]
     fn issue_1556() {
         // 10 425 511 = 2441 × 4271