Lucas Lehmer Test for Mersenne

Lucas Lehmer Test for Mersenne


It performs the standard LL test.
Given an exponent X, it checks if 2^X - 1 is a mersenne prime number.
The code is not optimized.
Warning: No warranty, use at your own responsability.

Recent changes:
Now should work with older versions of android (1.6 or later), and I added as scroll bar to read the whole text.
Add to list
Free
85
4.3
User ratings
8
Installs
100+
Concerns
0
File size
154 kb
Screenshots
Screenshot of Lucas Lehmer Test for Mersenne Screenshot of Lucas Lehmer Test for Mersenne
About Lucas Lehmer Test for Mersenne
It performs the standard LL test.
Given an exponent X, it checks if 2^X - 1 is a mersenne prime number.
The code is not optimized.
Warning: No warranty, use at your own responsability.

Recent changes:
Now should work with older versions of android (1.6 or later), and I added as scroll bar to read the whole text.

Android Market Comments
A Google User
May 9, 2015
Yes, it does test I ran the APK through a decompiler, and can see that it is really running the LL test. The apparently low CPU usage can likely be explained by the fact that the app is really inefficient: it uses Java's BigInteger class (which is quite slow in any case), with this at the heart of it: s = s.multiply(s).subtract(BigInteger.valueOf(2L)).mod(mp); This is the LL test, but not the best way to implement it: lots of garbage and unnecessary calculations here. But the app doesn't claim to be anything else. "The code is not optimized."
A Google User
Jan 2, 2015
Fake, deceiving, does not really test. Uses a list of known Mersenne primes. Probably as an array. Uses knowledge that the algorithm is approximately n^2 time completity (without FFT multiplication) and makes the loading bar take longer for higher numbers. You can look at the CPU usage overlay or even a system monitor app and you can see that it is not using any noticeable CPU time. If it were real, it would provide feedback like Prime95 does and would actually tell you the residue. This developer is the scum of the earth. I will be reporting.
A Google User
Sep 18, 2012
Un gran programa para todos los que nos gustan los numeros primos.
A Google User
Sep 18, 2012
Un gran programa para todos los que nos gustan los numeros primos.