[HP35s] Program for prime number (Wheel Sieve and Miller-Rabin)
|
04-11-2019, 07:42 AM
Post: #52
|
|||
|
|||
RE: [HP35s] Program for prime number (brut force)
Amusing divisibility tricks. Nearly all divisibility tests are the same. I haven't checked to see if a similar test would work for divisibility by various composites (which would allow quick trial divisibility test as part of a primality test or a factoring program.)[/align]
https://arxiv.org/pdf/1903.04903.pdf |
|||
« Next Oldest | Next Newest »
|
User(s) browsing this thread: 13 Guest(s)