Section 2: Unique Factorization
Dudley, Underwood. Elementary Number Theory. 2nd ed. New York: W.H. Freeman and Company, 1989.
-
Prime Number
an integer that is greater than 1 and has no positive divisors other than 1 and itself -
Composite Number
an integer that is greater than 1 but is not prime
Example 1. How many even primes are there? How many whose last digit is 5?
What is an even number greater than 1? An even number follows
.
What is an odd number greater than 1? An odd number follows
.
[part 1] Solution – How many even primes are there?
Since a prime number is defined to be an integer greater than 1, the first prime number is 2, and then all even numbers greater than 2 are always divisible by 2, thus making 2 the only even prime number.
Answer: There is 1 even prime number.
[part 2] Solution – How many whose last digit is 5?
The first prime number ending with 5 is 5. Then, we see that all numbers with the last digit of 5 are divisible by 5 so there is only one prime number with the last digit of 5.
Let be any number with the last digit of 5. Then
will have a last digit of 5. Since
if there exists a
such that
, it is clear that n is divisible by 5, and hence 5 is the only prime with the last digit of 5.
Original Entry

Share this:
- Share on Facebook (Opens in new window) Facebook
- Print (Opens in new window) Print
- Share on Threads (Opens in new window) Threads
- Share on Tumblr (Opens in new window) Tumblr
- Share on Telegram (Opens in new window) Telegram
- Share on Bluesky (Opens in new window) Bluesky
- Share on LinkedIn (Opens in new window) LinkedIn
- Share on Nextdoor (Opens in new window) Nextdoor
- Share on WhatsApp (Opens in new window) WhatsApp
- Share on Pinterest (Opens in new window) Pinterest
- Share on Mastodon (Opens in new window) Mastodon
- Email a link to a friend (Opens in new window) Email
- Share on Reddit (Opens in new window) Reddit
- Share on X (Opens in new window) X