This is the Prime Pages'
interface to our BibTeX database. Rather than being an exhaustive database,
it just lists the references we cite on these pages. Please let me know of any errors you notice.|
References: [ Home | Author index | Key index | Search ]
- Yan, S. Y., "Primality testing of large numbers in Maple," Comput. Math. Appl., 29:12 (1995) 1--8. MR1329593
Primality testing of large numbers is very important in many areas of mathematics, computer science and cryptography, and in recent years, many of the modern primality testing algorithms have been incorporated in Computer Algebra Systems (CAS) such as Axiom and Maple as a standard. In this paper, we discuss primality testing of large numbers in Maple V Release 3, a Maple version newly released in 1994. Our computation experience shows that the Maple primality testing facility isprime, based on a combined use of a strong pseudoprimality test and a Lucas test, is efficient and reliable.