diff --git a/CHANGELOG.md b/CHANGELOG.md
index 2670010421..b98d86551a 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,6 +1,8 @@
 ## Cairo-VM Changelog
 
 #### Upcoming Changes
+* fix: [#1873](https://github.com/lambdaclass/cairo-vm/pull/1873)
+  * Fix broken num-prime `is_prime` call
 * fix: [#1868](https://github.com/lambdaclass/cairo-vm/pull/1855):
   * Adds logic to include the 3 new builtins in `builtin_segments` when serializing the output cairo pie's metadata.
 
diff --git a/vm/src/math_utils/is_prime.rs b/vm/src/math_utils/is_prime.rs
index 0e02ef1705..a39a9978a1 100644
--- a/vm/src/math_utils/is_prime.rs
+++ b/vm/src/math_utils/is_prime.rs
@@ -9,7 +9,7 @@ mod with_std {
     use num_bigint::BigUint;
 
     pub fn is_prime(n: &BigUint) -> bool {
-        num_prime::nt_funcs::is_prime(n, None).probably()
+        num_prime::nt_funcs::is_prime::<BigUint>(n, None).probably()
     }
 }