Most Naive Primality Tester

Use numbers with 18 or fewer digits, do not use commas.

If you enter an 18-digit number that happens to be prime, it may take a minute (or 5!?) to verify its primality by this naive algorithm, since after all as many as 500,000,000 trial divisions will have been performed. So be patient...?

© 1997-98, Paul Garrett ... [ garrett@math.umn.edu ]
The University of Minnesota explicitly requires that I state that "The views and opinions expressed in this page are strictly those of the page author. The contents of this page have not been reviewed or approved by the University of Minnesota."