For all you Prime Factor history fans, 9999999967 proves prime in ?
|
07-17-2016, 06:53 PM
Post: #8
|
|||
|
|||
RE: For all you Prime Factor history fans, 9999999967 proves prime in ?
(07-17-2016 06:22 AM)Joe Horn Wrote: The suspense is killing me... Ok, so how fast does the 34S do it? FWIW, the HP Prime hardware returns approximately 0.0072 seconds for the CAS command time(isprime(9999999967)). To quench your thirst for results, here's another one: newRPL does it in 0.057s, but it doesn't use any advanced algorithm (yet). This is plain brute force: take every prime from 1 to sqrt(N), divide it and check the remainder. I wouldn't be surprised if a more advanced primality test in the 34S would beat it. |
|||
« Next Oldest | Next Newest »
|
User(s) browsing this thread: 1 Guest(s)