About Prime
Prime strives toward being the fastest, most efficient and most optimized primality checker available for the Android Operating System. The most important part of Prime is its native modules, written in C/C++. By implementing the heavy computational parts using native code Prime can achieve performance that else would not be possible.
Prime heavily relies on the GNU Multiple Precision Arithmetic Library.