Home     Wordpress     Codex

Posts Tagged ‘prime numbers demo’

Prime Number Checker Demo

September 28th, 2016 by Math Tricks | No Comments | Filed in Demos

eratosthene-01

Eratosthenes

 

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!! ***

 

Tags: