Orchids Logo

Prime Numbers

Introduction to Prime Numbers

Prime numbers are among the most basic and significant number types in mathematics. They are regarded as the "building blocks" of all natural numbers and are essential to number theory. The study and use of prime numbers has been a fundamental idea in mathematics and science since the time of ancient Greece and continues to this day in contemporary cryptography.

Table of Content

 

What are Prime Numbers?

The prime number definition is simple but powerful. A prime number is a natural number greater than 1 with two distinct positive divisors - 1 and itself. In other words, a prime number cannot be formed by multiplying two smaller natural numbers.

For example:

    • 2 is a prime number because it can only be divided evenly by 1 and 2.

    • 7 is a prime number because its only divisors are 1 and 7.

If a number has more than two factors, it is not a prime number; such numbers are called composite numbers.

 

History of Prime Numbers

Prime numbers have been around for thousands of years. Euclid (c. 300 BCE) conducted the first known study, demonstrating that the number of prime numbers is infinite. Elements, his book, is still regarded as one of the most important contributions to mathematics.

Mathematicians have created numerous prime number theorems, algorithms, and conjectures over the ages. They are now essential in the field of cryptography, particularly in internet protocols and digital security.

 

Prime Numbers from 1 to 100

Here is a commonly used list of prime numbers up to 100:

List of Prime Numbers (1 to 100):

2 3 5 7 11 13 17 19 23 29
31 37 41 43 47 53 59 61 67 71
73 79 83 89 97          

Note:

    • 2 is the only even number in the entire list.

    • All other prime numbers are odd.

 

Prime Numbers from 1 to 200

Below is a list of all prime numbers between 1 and 200 arranged in order.

2 3 5 7 11 13 17 19 23 29
31 37 41 43 47 53 59 61 67 71
73 79 83 89 97 101 103 107 109 113
127 131 137 139 149 151 157 163 167 173
179 181 191 193 197 199        

 

Prime Numbers from 1 to 1000

After verifying the table, we can see that there are exactly 168 prime numbers from 1 to 1000, starting from 2 (the smallest prime) up to 997 (the largest prime under 1000).

2 3 5 7 11 13 17 19 23 29
31 37 41 43 47 53 59 61 67 71
73 79 83 89 97 101 103 107 109 113
127 131 137 139 149 151 157 163 167 173
179 181 191 193 197 199 211 223 227 229
233 239 241 251 257 263 269 271 277 281
283 293 307 311 313 317 331 337 347 349
353 359 367 373 379 383 389 397 401 409
419 421 431 433 439 443 449 457 461 463
467 479 487 491 499 503 509 521 523 541
547 557 563 569 571 577 587 593 599 601
607 613 617 619 631 641 643 647 653 659
661 673 677 683 691 701 709 719 727 733
739 743 751 757 761 769 773 787 797 809
811 821 823 827 829 839 853 857 859 863
877 881 883 887 907 911 919 929 937 941
947 953 967 971 977 983 991 997

 

Properties of Prime Numbers

Understanding the characteristics of prime numbers helps to identify or rule out numbers while solving math problems easily. The major properties include:

    • Only two positive divisors: 1 and the number itself.

    • 2 is the only even prime number: All other even numbers are divisible by 2, making them composite.

    • All other prime numbers are odd.

    • There are infinitely many prime numbers: There is no largest prime number.

    • Any natural number greater than 1 is either prime or composite.

Prime numbers do not follow a predictable pattern, which makes them interesting in number theory and cryptography.

 

Prime and Composite Numbers

Prime and composite numbers are two sets of natural numbers that serve to explain how numbers are constructed. A prime number is a number larger than 1 that has two factors only - 1 and itself. On the other hand, composite numbers are numbers with more than two factors. They can be divided by other numbers apart from 1 and themselves. The only distinction between composite and prime numbers is the number of factors.

Let’s understand this with an example:

Example of a Prime Number:

Take the number 5.
It can only be divided exactly by 1 and 5.
So, the only factors of 5 are 1 and 5.
Since it has only two factors, 5 is a prime number.

Example of a Composite Number:

Take the number 4.
The factors of 4 are 1, 2, and 4.
Since it has more than two factors, 4 is a composite number.

Difference Between Prime and Composite Numbers

The table below helps us clearly understand the difference:

 

Prime Numbers

Composite Numbers

Numbers greater than 1 that have only two factors: 1 and itself

Numbers greater than 1 that have more than two factors

2 is the smallest and the only even prime number

4 is the smallest composite number

Prime numbers cannot be divided evenly by any number except 1 and  themselves

Composite numbers can be divided evenly by numbers other than 1 and themselves

Examples: 2, 3, 5, 7, 11, 13, 17...

Examples: 4, 6, 8, 9, 10, 12...

 

 

How to Find Prime Numbers

To understand how to find prime numbers, we need to check if a number has exactly two factors-1 and itself. To determine whether a number is a prime, use the following methods:

 

Method 1: Trial Division Method

    1. Consider any number larger than 1.
    2. Attempt to divide it by all the numbers starting from 2 until the square root of that number.
    3. If none of these divide it evenly (i.e., no remainder), then it is a prime number.
    4. If any of them divide it exactly, it is not a prime (it's a composite number).

Example:
Determine if 29 is a prime number.

√29 ≈ 5.3 → Try dividing by 2, 3, and 5

29 ÷ 2 = 14.5 → Not divisible

29 ÷ 3 = 9.67 → Not divisible

29 ÷ 5 = 5.8 → Not divisible

So, 29 is a prime number

 

Method 2: 6n ± 1 Rule

Any prime number greater than 3 can be expressed in the form of 6n + 1 or 6n - 1 (except multiples of 2 and 3).

Example:

n = 1 → 6(1) - 1 = 5 → Prime

n = 1 → 6(1) + 1 = 7 → Prime

n = 2 → 6(2) - 1 = 11 → Prime

n = 2 → 6(2) + 1 = 13 → Prime

This is a possible prime, but you still need to test for divisibility.

 

Method 3: Sieve of Eratosthenes (for discovering lots of primes)

    1. List all the numbers from 2 up to an agreed limit (such as 100).
    2. Cross out and circle 2, and cross out all its multiples.
    3. Cross out and circle the next uncrossed number (3), and cross out its multiples.
    4. Continue this for the next uncrossed numbers (5, 7, etc.).
    5. The remaining uncrossed numbers are prime numbers.

 

Method 4: Formula Method (n² + n + 41)

This formula yields a prime number for n ranging from 0 to 39.

Example:

n = 0 → 0² + 0 + 41 = 41 → Prime

n = 1 → 1² + 1 + 41 = 43 → Prime

n = 2 → 4 + 2 + 41 = 47 → Prime

Note: This method only works for a limited range.

 



Types of Prime Numbers

There are several types of prime numbers, each with its own unique pattern or rule. Some of the most well-known include:

 

Type

Definition

Example

Twin Primes

Two prime numbers that differ by 2

(11, 13), (17, 19)

Mersenne Primes

Prime numbers of the form 2ⁿ − 1

3, 7, 31

Sophie Germain Primes

A prime number p where 2p + 1 is also a prime number

5 (2×5 + 1 = 11)

Emirp Primes

A prime that remains prime when its digits are reversed

13 → 31

Palindromic Primes

A prime number that reads the same forwards and backwards

131, 151

Cousin Primes

A pair of primes that differ by 4

(3, 7), (7, 11)

 

These categories highlight how prime numbers are not only mathematically useful but also conceptually interesting and complex.

Solved Problems on Prime Numbers

Problem 1: Is 37 a prime number?
Solution:

Step 1: 37 is bigger than 1

Step 2: Square root of 37 ≈ 6.08

Step 3: Divisibility check by prime numbers ≤ 6:

37 ÷ 2 = 18.5 → Not divisible

37 ÷ 3 = 12.33 → Not divisible

37 ÷ 5 = 7.4 → Not divisible

Answer: Because 37 is only divisible by 1 and itself, it is a prime number.

 

Problem 2: Identify all prime numbers from 20 to 30
Solution:

Number list from 21 to 29: 21, 22, 23, 24, 25, 26, 27, 28, 29

Test each one:

21 → Not prime (divisible by 3 and 7)

22 → Not prime (divisible by 2)

23 → Prime

24 → Not prime (divisible by 2)

25 → Not prime (divisible by 5)

26 → Not prime (divisible by 2)

27 → Not prime (divisible by 3)

28 → Not prime (divisible by 2 and 7)

29 → Prime

Answer: Prime numbers between 20 and 30 are 23 and 29

 

Problem 3: Is 1 a prime number?
Solution:

Prime numbers should have exactly two factors (1 and itself).
1 has just one factor → itself.

Answer: No, 1 is not a prime number

 

Problem 5: Determine the prime factors of 60
Solution:

Begin with the smallest prime number:
60 ÷ 2 = 30
30 ÷ 2 = 15
15 ÷ 3 = 5
5 ÷ 5 = 1

Answer: Prime factors of 60 = 2 × 2 × 3 × 5

 

Common Misconceptions about Prime Numbers

Addressing the common misconceptions we have makes it easier to understand prime numbers:

    • Misconception: 1 is a Prime Number
      Reality: Since 1 has only one factor (itself), it is not a prime number. One and the number itself are the only two factors that prime numbers can have.

    • Misconception: All Odd Numbers Are Prime
      Reality: Not all odd numbers are prime. Because they contain more than two factors, the numbers 9, 15, and 21 are odd but not prime.

    • Misconception: All Prime Numbers Are Odd
      Reality: The only even prime number is 2. It can only be divided by one and itself. Other even numbers are not prime because they are all divisible by two.

    • Misconception: A Number is Prime if it is Not Divisible by 2 or 3
      Reality: Even if a number isn't divisible by two or three, it may be by five, seven, or eleven. For instance, 25 is divisible by 5 but not by 2 or 3.

    • Misconception: Prime Numbers Have a Pattern
      Reality: The truth is that no simple pattern or formula can produce every prime number. In the number system, they show up somewhat irregularly.

 

Fun Facts

    • The only even prime number is 2.

    • The largest known prime number has millions of digits.

    • All prime numbers cannot be produced using a single formula.

    • 1 is not a prime number; it is a unit.

 

Conclusion

In both theory and real-world applications, prime numbers are crucial to mathematics. They are perfect for domains like number theory, coding, and cryptography because of their special qualities, particularly the fact that they are only divisible by 1 and themselves. One can establish a solid mathematical foundation by learning the definition of a prime number, studying a list of prime numbers, understanding how they differ from composite numbers, and researching the various types of prime numbers.

Mastering prime numbers is an essential step in your mathematical journey, whether you're studying for competitive exams, preparing for exams, or studying number theory.

 

Frequently Asked Questions On Prime Numbers

1. Which is a Prime Number?

Answer: A prime number is a natural number greater than 1 that has exactly two distinct positive divisors: 1 and itself.

Examples of prime numbers:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, ...

Note: 2 is the only even prime number.

2. Why is 1 Not a Prime Number?

Answer: The number 1 is not considered a prime because it has only one positive divisor itself.

A prime number must have exactly two distinct divisors: 1 and the number itself. Therefore, 1 does not meet the definition.

3. How to Find a Prime Number?

Answer: To determine whether a number n is prime:

    1. Check that n > 1

    2. Divide n by all whole numbers from 2 to √n (square root of n)

    3. If none of these divisions result in a whole number, then n is prime

Example:
Is 13 a prime number?

√13 ≈ 3.6

13 is not divisible by 2 or 3

So, 13 is a prime number

4. What is the Formula for Prime Numbers?

Answer: There is no simple formula that generates all and only prime numbers. However, some expressions produce primes under limited conditions:

    • n² + n + 41 gives prime numbers for values of n from 0 to 39

    • The Sieve of Eratosthenes is a method to find all primes up to a given limit

These are useful tools, but there is no universal formula for generating all prime numbers.

5. How to Find Prime Factors?

Answer: Prime factorization is the process of breaking down a number into a product of its prime factors.

Steps:

    1. Start with the smallest prime number (2)

    2. Divide the given number repeatedly by prime numbers until the result is 1

Example: Prime factors of 60

    • 60 ÷ 2 = 30

    • 30 ÷ 2 = 15

    • 15 ÷ 3 = 5

    • 5 ÷ 5 = 1
      Result: 60 = 2 × 2 × 3 × 5


Explore more exciting math concepts and build a strong foundation in mathematics with Orchids The International School!

Share

We are also listed in