diff --git a/Gemfile.lock b/Gemfile.lock
index 24fe8b8d..35927616 100644
--- a/Gemfile.lock
+++ b/Gemfile.lock
@@ -2,6 +2,7 @@ PATH
   remote: .
   specs:
     fast_gettext (2.3.0)
+      prime
 
 GEM
   remote: https://rubygems.org/
@@ -24,6 +25,7 @@ GEM
     diff-lcs (1.3)
     forking_test_runner (1.3.0)
       parallel_tests (>= 1.3.7)
+    forwardable (1.3.3)
     i18n (1.2.0)
       concurrent-ruby (~> 1.0)
     mini_portile2 (2.8.1)
@@ -33,6 +35,9 @@ GEM
       parallel
     parser (3.1.0.0)
       ast (~> 2.4.1)
+    prime (0.1.2)
+      forwardable
+      singleton
     rainbow (3.1.1)
     rake (12.3.2)
     regexp_parser (2.2.0)
@@ -65,6 +70,7 @@ GEM
       rubocop (>= 0.89, < 2.0)
     ruby-progressbar (1.11.0)
     single_cov (1.3.0)
+    singleton (0.2.0)
     sqlite3 (1.6.0)
       mini_portile2 (~> 2.8.0)
     thread_safe (0.3.6)
diff --git a/fast_gettext.gemspec b/fast_gettext.gemspec
index c9897e62..e81b149b 100644
--- a/fast_gettext.gemspec
+++ b/fast_gettext.gemspec
@@ -11,6 +11,7 @@ Gem::Specification.new name, FastGettext::VERSION do |s|
   s.files = Dir["{lib/**/*.{rb,mo,rdoc},Readme.md,CHANGELOG,LICENSE}"]
   s.licenses = ["MIT", "Ruby"]
   s.required_ruby_version = '>= 2.5.0'
+  s.add_runtime_dependency 'prime'
 
   s.add_development_dependency 'rake'
   s.add_development_dependency 'sqlite3'
diff --git a/lib/fast_gettext/vendor/mofile.rb b/lib/fast_gettext/vendor/mofile.rb
index 4ef6c3ca..0fa60cdd 100644
--- a/lib/fast_gettext/vendor/mofile.rb
+++ b/lib/fast_gettext/vendor/mofile.rb
@@ -20,6 +20,7 @@
 # Changes: Namespaced + uses FastGettext::Icvon
 
 require 'stringio'
+require 'prime'
 
 module FastGettext
   module GetText
@@ -167,19 +168,8 @@ def prime?(number)
         ('1' * number) !~ /^1?$|^(11+?)\1+$/
       end
 
-      begin
-        require 'prime'
-        def next_prime(seed)
-          Prime.instance.find{|x| x > seed }
-        end
-      rescue LoadError
-        def next_prime(seed)
-          require 'mathn'
-          prime = Prime.new
-          while current = prime.succ
-            return current if current > seed
-          end
-        end
+      def next_prime(seed)
+        Prime.instance.find{|x| x > seed }
       end
 
       HASHWORDBITS = 32