prime number

(redirected from Euclidean prime number theorem)
Also found in: Thesaurus, Encyclopedia.

prime number

n.
A positive integer that is greater than 1 and is not divisible without a remainder by any positive integer other than itself and 1.

prime number

n
(Mathematics) 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 to: prime Compare composite number

prime′ num′ber


n.
a positive integer that is not divisible without remainder by any integer except itself and 1.
[1585–95]

prime number

A positive integer that can only be divided by itself and 1 without leaving a remainder. Examples of prime numbers are 7, 23, and 67. Compare composite number.
ThesaurusAntonymsRelated WordsSynonymsLegend:
Noun1.prime number - an integer that has no integral factors but itself and 1
prime, prime quantity - a number that has no factor but itself and 1
Translations
prvočíslo
primtal
alkuluku
prosti broj
prímszámtörzsszám
frumtala, prímtalaprímtölur
número primo
prvočíslo
praštevilo
primtal
asal sayı
số nguyên tố

prime number

n (Math) → numero primo

prime1

(praim) adjective
1. first or most important. the prime minister; a matter of prime importance.
2. best. in prime condition.
noun
the best part (of a person's etc life, usually early middle age). He is in his prime; the prime of life.
ˈprimary adjective
1. first or most important. his primary concern.
2. of the first level or stage. a primary school.
ˈprimarily (praiˈmerəli) adverb
chiefly; in the first place. I wrote the play primarily as a protest, and only secondarily as entertainment.
primary colours
(of pigments, but not of light) those colours from which all others can be made, ie red, blue and yellow.
prime minister
the chief minister of a government.
prime number
a number that can only be divided without a remainder by itself and 1, eg 3, 5, 7, 31.
ˈprime time noun
the evening hours, the time when most viewers are watching television. The programme will be broadcast during prime time.
adjective
prime-time advertising.