# Problem Solving: Composites, Primes and Prime Factorization

Learn to write a program that finds whether a number is prime or composite.

## We'll cover the following

- Prime numbers and composite numbers

## Prime numbers and composite numbers

**Prime number**: Any positive integer (other than 1 and 0) that is divisible by 1 and itself is called a prime number. For example, 2, 3, 5, 7, 11, 13,… are prime number sequences.

**Composite numbers**: All the other positive numbers (4, 6, 8, 9, 10, 12, 14, 15,… ) other than 0 and 1 are called composite numbers.

and1are neither0primenorcomposite.

Get hands-on with 1200+ tech skills courses.