prime number en · NOUN
Pronunciation
- (Canada) audio
Meanings
-
Any natural number greater than 1 that cannot be formed by multiplying two smaller natural numbers.
The most common definition of a prime number used in school seems to be 'an integer whose only factors are one and itself', which unfortunately leaves open the question of whether one is itself a prime number. Until the nineteenth century, most mathematicians regarded one as a prime number – Henri Lebesgue (1875–1941) is often said to be the last professional mathematician to call one prime – so it is a little unfair to regard learners as silly for thinking this today, or for questioning why we do not now regard one as a prime number – it is still a good question.
2010, Colin Foster, Resources for Teaching Mathematics: 14-16, Continuum International Publishing Group, page 168:Some poems, echoing the purpose of early poetic treatises on scientific principles, attempt to elucidate the mathematical concepts that underlie prime numbers. Others play with primes’ cultural associations. Still others derive their structure from mathematical patterns involving primes.
2013 July-August, Sarah Glaz, “Ode to Prime Numbers”, in American Scientist, volume 101, number 4:The fundamental theorem of arithmetic states that every natural number greater than 1 can be factorized into prime numbers in a way that is unique up to the order in which the factors are written.
2007, James Alfred Walker, Julian Francis Miller, Predicting Prime Numbers Using Cartesian Genetic Programming, Marc Ebner, Michael O'Neill, Anikó Ekárt, Anna Isabel Esparcia-Alcázar, Leonardo Vanneschi (editors), Genetic Programming: 10th European Conference, EuroGP 2007, Proceedings, Springer, LNCS 4445, page 215, As the evolved solution for the first 16 prime numbers was capable of accepting inputs up to 31, we decided to extend the experiment to see how the solution generalised on 15 previously unseen inputs (just as we did with the integer-based approach). From the 15 unseen inputs, 7 of the predicted 15 outputs were prime numbers, which is just below 50%, indicating that the solution had learned something about "primeness" or favoured prime numbers.
- (obsolete) Any natural number (including 1) that is divisible only by itself and 1.
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| prime numbers | Number=Plur | lexicographic |
Antonyms
composite number (antonym(s) of “natural number divisible only by itself and 1”)
Deriveds
prime number theorem · prime factor · prime constellation · prime factorization
Hypernyms
integer · number · natural number
Hyponyms
factorial prime number · Delannoy number prime number · Bell number prime number · Pierpont prime number · isolated prime number · Genocchi number prime number · Schröder-Hipparchus number prime number · self prime number · Ulam number prime number · double factorial prime number · unique prime number · Fermat prime number · Padovan prime number · happy prime number · primeval prime number · Pythagorean prime number · super-prime number · Wagstaff prime number · permutable prime number · Eisenstein prime number without imaginary part · prime number of Binary Quadratic Form · Wieferich prime number · even prime number · Wolstenholme prime number · Chen prime number · additive prime number · Thabit number prime number · harmonic prime number · Mersenne prime number · Quartan prime number · dihedral prime number · left-truncatable prime number · Schröder prime number · supersingular prime number · non-generous prime number · Wall–Sun–Sun prime number · Cuban prime number · Perrin prime number · Catalan prime number · star prime number · generalized Fermat prime number base 10 · primorial prime number · Wilson prime number · circular prime number · long prime number · Pell prime number · palindromic prime number · Fibonacci prime number · twin prime number · swinging prime number · Woodall prime number · Smarandache–Wellin prime number · Sophie Germain prime number · right-truncatable prime number · Kynea prime number · centered heptagonal prime number · palindromic wing prime number · Euclid prime number · centered triangular prime number · safe prime number · Lucas prime number · annihilating prime number · highly cototient number prime number · lucky prime number · Cullen prime number · centered square prime number · deletable prime number · Wedderburn-Etherington number prime number · regular prime number · Gilda's prime number · Stern prime number · odd prime number · Carol prime number · emirp · Mills prime number · Gaussian prime number · Pillai prime number · Euclid-Mullin Sequence prime number · Solinas prime number · repunit prime number · Leyland prime number · Higgs prime number for squares · centered decagonal prime number · cousin prime number · Proth prime number · Euler irregular prime number · Ramanujan prime number · irregular prime number · Markov prime number · Newman–Shanks–Williams prime number · two-sided prime number · partition prime number · sexy prime number · Motzkin prime number · minimal prime number · double Mersenne prime number · Weakly prime numbers · good prime number · fortunate prime number · Smarandache-Wellin prime number
Relateds
Synonyms
prime (natural number >1 divisible only by itself and 1)
Translations (109)
jv wilangan prima (natural number) · nan-hbl 素數 /素数 (natural number) · gv ard-earroo (natural number) · si ප්රථමක සංඛ්යාව (natural number) · ka მარტივი რიცხვი (natural number) · hi अभाज्य संख्या (natural number) · nds Primtall (natural number) · xh oyona nombolo yokuqala (natural number) · ca nombre primer (natural number) · alt тегин число (natural number) · tg рақами сарвазир (natural number) · tr asal sayı (natural number) · fa عدد اول (natural number) · cmn 質數 /质数 (natural number) · eu zenbaki lehen (natural number) · es número primo (natural number) · nl priemgetal (natural number) · lb Primzuel (natural number) · cs prvočíslo (natural number) · da primtal (natural number) · uk просте́ число́ (natural number) · tg шумораи сарвазир (natural number) · yo nọ́mbà àkọ́kọ́ (natural number) · az əsli ədəd (natural number) · ml അഭാജ്യസംഖ്യ (natural number) · km ចំនួនបឋម (natural number) · sh прост број (natural number) · su jumlah perdana (natural number) · yi פּרימצאָל (natural number) · ms nombor perdana (natural number) · ig praịm nọmba (natural number) · ur ولی عدد (natural number) · vi số nguyên tố (natural number) · it numero primo (natural number) · la numerus primus (natural number) · am ፕራይም ቁጥር (natural number) · zu inombolo esiyinhloko (natural number) · br niveroù kentael (natural number) · gd prìomh-àireamh (natural number) · sq numri kryesor (natural number) · he מִסְפָּר רִאשׁוֹנִי (natural number) · pt número primo (natural number) · sw idadi mkuu (natural number) · id bilangan prima (natural number) · lv pirmskaitlis (natural number) · kn ಅವಿಭಾಜ್ಯ ಸಂಖ್ಯೆ (natural number) · sh prosti broj (natural number) · kk жай сан (natural number) · sv primtal (natural number) · ga uimhir phríomha (natural number) · nan-hbl 質數 /质数 (natural number) · mk прост број (natural number) · su nomer perdana (natural number) · de Primzahl (natural number) · my သုဒ္ဒကိန်း (natural number) · ja 素数 (natural number) · ml പ്രൈം നമ്പർ (natural number) · fr nombre premier (natural number) · is prímtala (natural number) · sk prvočíslo (natural number) · eo primo (natural number) · tl bilang na balho (natural number) · te ప్రధాన సంఖ్య (natural number) · lt pirminis skaičius (natural number) · sh prost broj (natural number) · nb primtall (natural number) · fi alkuluku (natural number) · cy rhif cysefin (natural number) · ar عَدَد أَوَّلِيّ (natural number) · co numeru primu (natural number) · bg про́сто число́ (natural number) · ko 씨수 (natural number) · nn primtal (natural number) · bn মৌলিক সংখ্যা (natural number) · ug تۈپ سان (natural number) · be просты́ лік (natural number) · gl número primo (natural number) · az sadə ədəd (natural number) · ta பகா எண் (natural number) · el πρώτος αριθμός (natural number) · ky жөнөкөй сан (natural number) · sw nambari kuu (natural number) · sl praštevilo (natural number) · pa ਪ੍ਰਮੁਖ ਸੰਖਿਆ (natural number) · mt numru prim (natural number) · sh прости број (natural number) · tl bilang na lantay (natural number) · ha firayim yawan (natural number) · hu prímszám (natural number) · mn анхны тоо (natural number) · jv angka prima (natural number) · xh inombolo eyinhloko (natural number) · cmn 素數 /素数 (natural number) · xh inombolo eyintloko (natural number) · alt тегин тоо (natural number) · lmo nümar primm (natural number) · hy պարզ թիվ (natural number) · af priemgetal (natural number) · et algarv (natural number) · mi tau toitū (natural number) · pl liczba pierwsza (natural number) · yue 質數 /质数 (natural number) · scn nùmmuru primu (natural number) · ro număr prim (natural number) · ko 소수 (natural number) · is frumtala (natural number) · th จำนวนเฉพาะ (natural number) · ur مفرد عدد (natural number) · ru просто́е число́ (natural number)