Home     Wordpress     Codex

Prime Number Checker Demo

September 28th, 2016 by Math Tricks | Filed under Demos.




Please check out our gofundme page!

I recently made a Facebook post on the Scientific American article New Take on an Ancient Method Improves Way to Find Prime Numbers.  The article focused on a mathematicians work in improving the Sieve of Eratosthenes to determine if a number is prime.  If you are unfamiliar with this ancient algorithm, then this video will be instructive:


Anyway, this got me into thinking of developing a prime number checking program – but in the opposite direction: using the most basic algorithm to check if a sequence of numbers is prime.

Sounds crazy, right?  Well, just hear me out.  What I want to do is to develop a cool demonstration that shows each number being tested (the speed of program execution will be a variable, btw), and the result of the testing – whether the number is prime or composite.

*** More on this later!! ***



Share Your Thoughts

Prove you are human - or a smart monkey! * Time limit is exhausted. Please reload CAPTCHA.