mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Software

View Poll Results: What about This app you like it?
Yes 4 36.36%
No 3 27.27%
Regular 1 9.09%
Very bad 3 27.27%
Voters: 11. You may not vote on this poll

Reply
 
Thread Tools
Old 2019-01-03, 19:26   #23
Prime95
P90 years forever!
 
Prime95's Avatar
 
Aug 2002
Yeehaw, FL

2×3×1,193 Posts
Default

Quote:
Originally Posted by thorken View Post
this program run in android, in android i dont know a app that run more faster that this. if you know any app that runs faster say me please.
First off, welcome to the forum.

Congratulations on creating a working Lucas-Lehmer test program. I hope you have found the experience enjoyable and informative.

The skepticism here is no reflection on you personally. There are two reasons your announcement has not received the enthusiasm you hoped for. 1) The processor in a phone is not powerful enough to contribute to the search for new Mersenne primes. 2) People here are reluctant to download *any* software from the Internet.

Instead, I suggest posting your code. Members here can suggest improvements or marvel at your ingenuity.
Prime95 is offline   Reply With Quote
Old 2019-01-03, 19:28   #24
thorken
 
Jan 2019

43 Posts
Default

Quote:
Originally Posted by paulunderwood View Post
Try testing this one which is on the wave front of GIMPS testing: M82589933.

How long will it take? Does it fit in the RAM of your smart phone?
in play store a app called lucas lehmer its for android very very slow. this app its about twenty times more faster.
thorken is offline   Reply With Quote
Old 2019-01-03, 19:36   #25
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

8,369 Posts
Default

Quote:
Originally Posted by thorken View Post
in play store a app called lucas lehmer its for android very very slow. this app its about twenty times more faster.
Okay, how does it perform in Big O notation ?

https://rob-bell.net/2009/06/a-begin...ig-o-notation/
science_man_88 is offline   Reply With Quote
Old 2019-01-03, 19:44   #26
kriesel
 
kriesel's Avatar
 
"TF79LL86GIMPS96gpu17"
Mar 2017
US midwest

10010011001002 Posts
Default

Quote:
Originally Posted by thorken View Post
the app have been executed in my three moviles without problems its a program to calculate mersenne primes nothing more... and its make it work very good, if dude execute in emulator android in virtual machine.
How many of the criteria does it pass? How can we know, independent of taking the word of a stranger or gambling the health of our personal phones? (I'm not inclined to buy a burner phone to test it out myself, because I know from the power budget of a phone its throughput will not be competitive.) https://www.mersenneforum.org/showpo...98&postcount=4

What are its exponent limits versus phone memory size or other parameters? https://www.mersenneforum.org/showpo...91&postcount=2

Last fiddled with by kriesel on 2019-01-03 at 19:49
kriesel is offline   Reply With Quote
Old 2019-01-03, 20:18   #27
kriesel
 
kriesel's Avatar
 
"TF79LL86GIMPS96gpu17"
Mar 2017
US midwest

22×11×107 Posts
Default

Quote:
Originally Posted by thorken View Post
Hello ...
Since my grasp of Spanish is almost nonexistent, I keyed in an American-English-keyboard approximation of the first screen shot, ran it through Google Translate, and got:
Code:
MvIiIaX - Mersenne Cousins ​​Numbers Calculation - MvIiIaX
The Mersenne Prime Numbers, Are Numbers Cousins ​​Such That ... 2 ^ n-1 is a Prime Number, n Being Cousin. Example: If We Give An Interval From 0 To 10000 When n Be 9973 We Will Obtain A Number Of Some 3003 Digits To Analyze And See If It Is A Prime Number Or No. The Mersenne Prime Numbers Are Represented As: M2, M3, M5, M7, M13, M17, M19 ... M82589933 That's the 51st Mersenne Prime Number Calculated By January 2019, Which Has More Than 24 Million Digits, Much Much Calculation. The purpose of this program is mathematical and Benchmark mode in a given interval, for these calculations it takes much more power than a mobile gives to January 2019, although you will know ... within a few years this program to be surprised ...

At the end of the calculation, the program will give us a rate of volume, this rate of speed of your mobile generating cousins ​​of Mersenne, will have a maximum of 100 points, the higher you are, the more powerful your mobile, for example a S4 Mini Year 2013, Gives An Index Of 0.176 Points, Calculating From 0 To 10000 Of Exponent,? And yours ?. You Can Serve In Way Of BenchMark In Your Mobile Equipment Or To Compete With Your Friends ... To See Who Has The Best Mobile. This Program Does Intensive Use Of The CPU, So The Quicker It Is, The Quicker The Calculations ... The File M8AX - Mersenne.TXT Will Be Created With The Results Of The Calculations In The Folder In Which You Execute The Program.

Enter the Exponent from which the calculations will start.
0

Enter The Exponent In Which The Calculations Will End.
 10000

Anybody know what "MvIiIaX" is?

Last fiddled with by kriesel on 2019-01-03 at 20:22
kriesel is offline   Reply With Quote
Old 2019-01-03, 20:38   #28
pinhodecarlos
 
pinhodecarlos's Avatar
 
"Carlos Pinho"
Oct 2011
Milton Keynes, UK

3×37×43 Posts
Default

I thought your second language learnt at school was Spanish.
pinhodecarlos is offline   Reply With Quote
Old 2019-01-03, 20:51   #29
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

8,369 Posts
Default

Quote:
Originally Posted by kriesel View Post
Anybody know what "MvIiIaX" is?
I don't know but it seems close to melilax ( appears to be a honey based enema)
science_man_88 is offline   Reply With Quote
Old 2019-01-03, 21:00   #30
kriesel
 
kriesel's Avatar
 
"TF79LL86GIMPS96gpu17"
Mar 2017
US midwest

22·11·107 Posts
Default Run time scaling from Thorken's posts

Quote:
Originally Posted by pinhodecarlos View Post
I thought your second language learnt at school was Spanish.
German. Before PCs were a thing. Just a touch of Spanish for travel purposes (please, thank you, where is the bathroom, etc)

~p2.45, about a century for M(82859933) from a very long extrapolation made from only 3 data points and limited precision.

What I've seen for other codes range from 2.03 up. 2+ is the minimum, One for iteration count, one for operand size, plus a bit of change for fewer bits/word in the fft transform at larger sizes. Or n * n log n log log n. CUDALucas 2.094, prime95 2.094. https://www.mersenneforum.org/showpo...78&postcount=2
https://www.mersenneforum.org/showpo...23&postcount=2


(Folks in the know, don't take that as talking down to you. It's for those looking up at the learning curve still ahead.)

Quote:
Instead, I suggest posting your code.
Meaning, source code.
Attached Files
File Type: pdf phone primality test scaling.pdf (12.6 KB, 45 views)

Last fiddled with by kriesel on 2019-01-03 at 21:59
kriesel is offline   Reply With Quote
Old 2019-01-03, 21:13   #31
firejuggler
 
firejuggler's Avatar
 
Apr 2010
Over the rainbow

2,473 Posts
Default

no need for 'burner' phone.. there are android emulator out there...( well for windows at least)
Bluestack, Memu,LDplayer, Andy and Nox.

Since I have a dumbphone, if I want to play some mobile game, I have to use an emulator.

I personnally prefer bluestack.

Last fiddled with by firejuggler on 2019-01-03 at 21:18
firejuggler is online now   Reply With Quote
Old 2019-01-03, 22:13   #32
ewmayer
2ω=0
 
ewmayer's Avatar
 
Sep 2002
República de California

22·33·7·13 Posts
Default

Quote:
Originally Posted by thorken View Post
a mobile phone in 2019 its more powerfull that a pc about 10 years
That may be so, but in that case your program is not making very good use of your hardware, because on my 2009-vintage Core2Duo Macbook classic I can do the LL test of 216091 an order of magnitude faster than the timing you posted.

I also notice that your runtime for 216091 is more than 7x that for 86243, which is somewhat above the O(n^2 log n) scaling one expects from a fast-transform-based large-integer-multiply algorithm. What algorithm are you using for the modular mutiply needed by the LL test?

Last fiddled with by ewmayer on 2019-01-03 at 22:19
ewmayer is offline   Reply With Quote
Old 2019-01-03, 22:32   #33
ATH
Einyen
 
ATH's Avatar
 
Dec 2003
Denmark

32·331 Posts
Default

Quote:
Originally Posted by thorken View Post
M216091 in 23min 7 sec in s4 mini gt-i9195
The smallest exponent needed for the project is around M47,000,000 for double checking.

If it takes 23 min for M216091 it will take months / years for those exponents if the phone can handle them at all.


Also consider that this project have been running for 23 years! since january 1996. It is very unlikely anyone just joining the project can come up with something ground breaking that no one else thought about in all those years.

A few very intelligent and clever people have made huge changes and contributions to this project over the years, but I do not think any of them had just joined when they did it.

To quote an old man you may or may not know: "Stay awhile and listen..."

Last fiddled with by ATH on 2019-01-03 at 22:40
ATH is online now   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Fastest software for Mersenne primality test? JonathanM Information & Answers 25 2020-06-16 02:47
Another way to PRP test Mersenne numbers paulunderwood Miscellaneous Math 18 2017-01-26 20:33
Conjectured Primality Test for Specific Class of Mersenne Numbers primus Miscellaneous Math 1 2014-10-12 09:25
New test for Mersenne prime allasc Math 33 2011-05-20 22:48
another mersenne prime test jocelynl Math 8 2006-10-20 19:36

All times are UTC. The time now is 10:16.

Thu Nov 26 10:16:45 UTC 2020 up 77 days, 7:27, 4 users, load averages: 1.34, 1.28, 1.31

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.