Month: December 2022

Prime Numbers: Making a List

We’ve looked at what prime numbers are, and how the concept extends (or doesn’t) to 0, 1, and negative integers. The next question many students have is, how can I make a list of prime numbers (or write a computer program to do so)? We’ll learn about the Sieve of Eratosthenes, and list all the …

Prime Numbers: Making a List Read More »

Prime Numbers: What About Negatives?

We’ve looked at the basic idea of primes, then at where 0 and 1 fit in. But what about negative integers? Can they be prime? If so, how does that affect the definition? And can you factorize a negative number if you don’t have negative primes?

Prime Numbers: What About 0 and 1?

Last week we looked at the definitions of prime and composite numbers, and saw that 1 is neither. The same is true of 0. What, then, are they? That raises some deep questions that we’ll look at here.

Prime Numbers: What and Why

I’ll begin a short series of posts on prime numbers with several questions on the basics: What are prime (and composite) numbers, and why do they matter?