Primes on a Calculator

1
Primes on a Calculator

• West Virginia T3 Regional Conference
• (WVCTM Post-Conference)
• March 17, 2007
• Michael Mays
• West Virginia University

2
A demonstration of some programs for the TI-83
or TI-83 for exploring prime numbers and
factorizations
3
TI Programmable 58-C Circa 1979
4
Simple trial division
5
(No Transcript)
6
(No Transcript)
7
(No Transcript)
8
(No Transcript)
9
Links

• http//www.ticalc.org/pub/83/basic/math/ for lots
  of factoring programs
• http//math.wvu.edu/mays for the rho method,
  probable prime tests developed here
• http//mpqs.free.fr/ThePseudoprimesTo25e9.pdf for
  the Pomerance Selfridge Wagstaff paper