Advertisement

Advertisement

prime number

noun

, Mathematics.
  1. a positive integer that is not divisible without remainder by any integer except itself and 1, with 1 often excluded:

    The integers 2, 3, 5, and 7 are prime numbers.



prime number

noun

  1. an integer that cannot be factorized into other integers but is only divisible by itself or 1, such as 2, 3, 5, 7, and 11 Sometimes shortened toprime Compare composite number
“Collins English Dictionary — Complete & Unabridged” 2012 Digital Edition © William Collins Sons & Co. Ltd. 1979, 1986 © HarperCollins Publishers 1998, 2000, 2003, 2005, 2006, 2007, 2009, 2012


prime number

  1. A positive integer greater than 1 that can only be divided by itself and 1 without leaving a remainder. Examples of prime numbers are 7, 23, and 67.


prime number

  1. A number that cannot be divided evenly by any other number except itself and the number one; 1, 3, 5, 7, and 11 are prime numbers.


Discover More

Word History and Origins

Origin of prime number1

First recorded in 1585–95
Discover More

Example Sentences

You had to realize that 1 was an allowable digit, even though it isn’t a prime number.

Moreover, I learned that if the Riemann hypothesis is true, we’ll get a much stronger prime number theorem than the one known today.

The Oxford mathematician James Maynard, for example, regularly spends time attacking famously difficult problems and has stubbornly refused to accept defeat, instead wresting new insights from the gaps between prime numbers.

If it finds an even integer that can’t be summed by a pair of prime numbers, it halts.

For example, one of the oldest results in math is Euclid’s proof from 300 BCE that there are infinitely many prime numbers.

The difficulty lies wholly with those cases where n is a prime number.

But then, he says, it is absolutely necessary that the basis of numeration should be a prime number.

Suppose the hyperbolic logarithm of the prime number 43,867 required.

A number (other than 1) which has no factor except itself is called a prime number, or, more briefly, a prime.

A number (other than 1) which is not a prime number is called a composite number.

Advertisement

Advertisement

Advertisement

Advertisement


prime moverprime number theorem