Alternate means of primality testing - Page 3

maxal · 2009-09-15, 15:20

Quote:

Originally Posted by Dougy

Do there exist primality tests that are essentially different?

Take a look at Pomerance's essay Primality testing: variations on a theme of Lucas. It exposes quite interesting interconnections between various primality tests.

Dougy · 2009-09-16, 08:14

Interesting, thanks for that link.

storm5510 · 2009-10-08, 19:40

A variation of The Sieve of Eratosthenes in a dynamic link library works quite well. In this case, no list is required.

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Primality testing non-Mersennes	lukerichards	Software	8	2018-01-24 22:30
Testing an expression for primality	1260	Software	17	2015-08-28 01:35
a new Deterministic primality testing	wsc812	Computer Science & Computational Number Theory	36	2013-03-04 06:25
Automated primality testing with LLRnet	mdettweiler	Conjectures 'R Us	18	2008-03-04 00:06
a new primality testing method	jasong	Math	1	2007-11-06 21:46

2009-09-16, 08:14	#24
Dougy Aug 2004 Melbourne, Australia 10011000₂ Posts	Interesting, thanks for that link.

2009-10-08, 19:40	#25
storm5510 Random Account Aug 2009 3²×7×31 Posts	A variation of The Sieve of Eratosthenes in a dynamic link library works quite well. In this case, no list is required.