✦ScienexySCIENCE KNOWLEDGE LIBRARY
topic · SCI-MAT-002-043

Prime and Composite Numbers

Prime and composite numbers are classifications of positive integers based on the number of their positive factors. Prime numbers have exactly two positive factors, while composite numbers have more than two.

NameExpressionDescription

Prime Number Condition

Number of positive factors of p = 2

A positive integer p greater than 1 is prime if its only positive factors are 1 and p.

Composite Number Condition

Number of positive factors of n > 2

A positive integer n greater than 1 is composite if it has more than two positive factors.

Prime Factorization

n = p_1 × p_2 × ... × p_k

Every integer greater than 1 can be expressed as a product of prime numbers.

Explanation

A prime number is a positive integer greater than 1 that has exactly two distinct positive factors: 1 and itself. Examples include 2, 3, 5, 7 and 11. A composite number is a positive integer greater than 1 that has more than two positive factors. Examples include 4, 6, 8, 9 and 12. The number 1 is neither prime nor composite because it has only one positive factor. The number 2 is the only even prime number. Prime numbers are fundamental building blocks of the positive integers because every integer greater than 1 can be expressed as a product of primes.

Variables

SymbolMeaning

p

A positive integer being tested for primality.

n

A positive integer greater than 1.

p_i

A prime factor appearing in the factorization.

k

The number of prime factors counted with repetition.

Example or application

A worked example has not yet been added.

Definition

A prime number is an integer greater than 1 with exactly two distinct positive factors, while a composite number is an integer greater than 1 with more than two positive factors.

Purpose

Prime and composite classifications help organize positive integers and provide the foundation for prime factorization and important results in number theory.

Importance

Prime numbers are essential in arithmetic, number theory, cryptography, factorization, divisibility and the study of integer properties.

Key Concepts

NameDescription

Prime Number

A positive integer greater than 1 that has exactly two distinct positive factors.

Composite Number

A positive integer greater than 1 that has more than two positive factors.

Prime Factor

A prime number that divides another integer exactly.

Even Prime

The only even prime number, which is 2.

Neither Prime Nor Composite

The number 1, because it has only one positive factor.

Characteristics

  • Every prime number is greater than 1.

  • A prime number has exactly two distinct positive factors.

  • A composite number has more than two positive factors.

  • The number 1 is neither prime nor composite.

  • The number 2 is the only even prime number.

  • Every even integer greater than 2 is composite.

  • Every integer greater than 1 is either prime or composite.

  • Prime numbers have no positive divisors other than 1 and themselves.

Types

NameDescription

Prime Numbers

Integers greater than 1 with exactly two distinct positive factors.

Composite Numbers

Integers greater than 1 with more than two positive factors.

Even Prime Number

The number 2, which is the only even prime.

Odd Prime Numbers

Prime numbers greater than 2, all of which are odd.

Special Classification

The number 1 is neither prime nor composite.

Components

NameDescription

Positive Factors

The positive integers that divide a number exactly.

Prime Divisor

A prime number that divides a given integer.

Factor Count

The number of distinct positive factors of an integer.

Properties

NameExpressionDescription

Smallest Prime

2

The smallest prime number is 2.

Only Even Prime

2 is the only even prime

Every other even integer greater than 2 has at least three positive factors.

Prime Divisors

Factors of p are 1 and p

A prime number has no other positive divisors.

Prime or Composite

Every integer n > 1 is prime or composite

Every integer greater than 1 belongs to exactly one of these two classifications.

Infinite Prime Numbers

There are infinitely many primes

The set of prime numbers never ends.

Examples

ProblemSolutionExplanation

Determine whether 13 is prime or composite.

13 is prime.

Its only positive factors are 1 and 13.

Determine whether 18 is prime or composite.

18 is composite.

It has positive factors 1, 2, 3, 6, 9 and 18, which is more than two.

Classify the numbers 1, 2 and 9.

1 is neither prime nor composite; 2 is prime; 9 is composite.

The classifications depend on the number of distinct positive factors.

Determine whether 29 is prime.

29 is prime.

It is not divisible by any prime number less than or equal to its square root, apart from the possibility of 1 as a divisor.

Applications

  • Prime factorization of integers.

  • Finding GCD and LCM.

  • Simplifying fractions.

  • Understanding number theory.

  • Cryptography and public-key encryption.

  • Studying divisibility and integer patterns.

Prerequisites

  • Understanding of factors and multiples.

  • Knowledge of divisibility rules.

  • Basic multiplication and division.

  • Understanding of positive integers.

Learning Objectives

  • Define prime and composite numbers.

  • Distinguish prime numbers from composite numbers.

  • Explain why 1 is neither prime nor composite.

  • Recognize 2 as the only even prime number.

  • Test whether a given integer is prime.

  • Understand the role of primes in factorization.

Common Mistakes

  • Classifying 1 as a prime number.

  • Assuming that every odd number is prime.

  • Forgetting that 2 is prime.

  • Classifying a number as prime after checking only one possible divisor.

  • Confusing prime factors with all factors.

  • Assuming that a composite number must be even.

Practice Questions

  • Classify 1, 2, 15, 17 and 21.

  • List all prime numbers between 1 and 30.

  • Explain why 2 is the only even prime number.

  • Determine whether 37 is prime.

  • Find all positive factors of 23.

  • Explain why 1 is neither prime nor composite.

Key Takeaway

Prime numbers have exactly two distinct positive factors, while composite numbers have more than two. The number 1 is neither, and prime numbers form the basic building blocks of integer factorization.

Related Topics

  • SCI-MAT-002-041

  • SCI-MAT-002-042

  • SCI-MAT-002-044

  • SCI-MAT-002-045

  • SCI-MAT-002-046

Sources and verification

Sources are shown as provided in the project data. Not every source has yet been independently verified. Please report errors or missing citations.

  • Source verification pending; check an authoritative textbook, university, standards body, or peer-reviewed source.

Suggest a correction or source · More in Arithmetic & Number Theory