View Single Post
Old 2019-01-03, 22:13   #32
ewmayer's Avatar
Sep 2002
Rep├║blica de California

3·53·31 Posts

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