What is a prime number?

Asked 16 h ago by PRDigit Editorial · 1 view
0
Report

1 Answer

0

Editorial answer Written by the PRDigit editorial team and limited to established facts. How we write these

A prime number is a whole number greater than 1 that has exactly two factors: 1 and itself.

The first few prime numbers are: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37…

Key facts:

  • 2 is the only even prime number. Every other even number can be divided by 2.
  • 1 is not a prime number, because it has only one factor.
  • A whole number greater than 1 that is not prime is called a composite number, such as 4, 6, 8 and 9.
  • There are infinitely many primes. The Greek mathematician Euclid proved this around 300 BCE.
  • Every whole number greater than 1 is either prime or can be written as a product of primes in exactly one way (ignoring order). For example, 60 = 2 × 2 × 3 × 5. This is called the fundamental theorem of arithmetic.

To check whether a number is prime, you only need to test whether it can be divided by primes up to its square root.

Very large primes are essential to modern encryption, which keeps online banking and messaging secure.

PRDigit Editorial · 16 h ago
Report

Your answer

Join to answer or log in. It's free.