Use small group discussions augmented with some computer programming to enhance the mathematical concepts discussed in "The Number Devil," by Hans Magnus Enzensberger. Chapter 3 introduces prime numbers. Very little programming experience is necessary. Sample responses to all the questions, discussion topics, and programming challenges are included.
Keywords: prime number, divisor, Goldbach conjecture, Eratosthenes sieve, Fundamental Theorem of Arithmetic, Prime Number Theorem, Snap, programming, coding
Primality test: given a positive integer, is it prime?
Eratosthenes Sieve: create the sieve to find prime numbers
Goldbach conjecture: for any even integer, find two primes that sum to that integer