Prime Factor List

Com S 228 Fall 2015

Project 3: Prime Factor List (200 pts)

Due at 11:59pm   Monday, November 2

1. Prime Factorization  A prime number is an integer greater than one and is divisible by one and itself only.  The sequence of prime numbers starts with 2, 3, 5, 7, 11, 13, 17, 19, …   You may check out the first 500 primes at the following site:

https://en.wikipedia.org/wiki/List_of_prime_numbers#The_first_500_prime_numbers

There are infinitely many primes.  As of September 2015, the largest known prime is 257,885,161 –  1, which has 17,425,170 digits.

An integer greater than one and divisible by a third natural number besides 1 and itself is called a composite number.  For example, 4 is a composite number because it is also divisible by 2 in addition to 1 and itself.  The sequence of composite numbers starts with 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, …

By definition, 1 is neither a prime number nor a composite number.

The Fundamental Theorem of Arithmetic states that every integer greater than one is either

Leave a Reply

Your email address will not be published. Required fields are marked *