Hi all, please find attached a changeset which adds primality testing to Integer. (I wanted to solve Google puzzle {first 10-digit prime found in consecutive digits of e}.com so I needed a test for primality)
I have implemented Algorithm P, probabilistic primality test, from Knuth, Donald E. 'The Art of Computer Programming', Vol 2, Third Edition, section 4.5.4, page 395
Hope it helps Bye <<IntegerPrimalityTesting.1.cs>> --- Enrico Spinielli Eurocontrol mailto:enrico.spinielli@eurocontrol.int Rue de la Fusée, 96 tel:+32-2-7299716 B-1130 Bruxelles fax:+32-2-7299022 Belgium
____
This message and any files transmitted with it are legally privileged and intended for the sole use of the individual(s) or entity to whom they are addressed. If you are not the intended recipient, please notify the sender by reply and delete the message and any attachments from your system. Any unauthorised use or disclosure of the content of this message is strictly prohibited and may be unlawful.
Nothing in this e-mail message amounts to a contractual or legal commitment on the part of EUROCONTROL unless it is confirmed by appropriately signed hard copy.
Any views expressed in this message are those of the sender.