English
Pronunciation
Noun
prime number (plural prime numbers)
- (number theory) Any natural number greater than 1 that cannot be formed by multiplying two smaller natural numbers.
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.
2010, Colin Foster, Resources for Teaching Mathematics: 14-16, Continuum International Publishing Group, page 168: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.
2013 July-August, Sarah Glaz, “Ode to Prime Numbers”, in American Scientist, volume 101, number 4: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.
- (obsolete, number theory) Any natural number (including 1) that is divisible only by itself and 1.
Usage notes
- Modern mathematical usage specifies that 1 is not a prime number; some older texts consider 1 to be a prime number.
- Using the obsolete specification would affect the phrasing of the fundamental theorem of arithmetic: the factorisation of a given natural number would be unique only with regard to prime factors other than 1.
Synonyms
- (natural number >1 divisible only by itself and 1): prime
Antonyms
- (antonym(s) of “natural number divisible only by itself and 1”): composite number
Hypernyms
Hyponyms
- additive prime number
- annihilating prime number
- Bell number prime number
- Carol prime number
- Catalan prime number
- centered decagonal prime number
- centered heptagonal prime number
- centered square prime number
- centered triangular prime number
- Chen prime number
- circular prime number
- cousin prime number
- Cuban prime number
- Cullen prime number
- Delannoy number prime number
- deletable prime number
- dihedral prime number
- double factorial prime number
- double Mersenne prime number
- Eisenstein prime number without imaginary part
- emirp
- Euclid-Mullin Sequence prime number
- Euclid prime number
- Euler irregular prime number
- even prime number
- factorial prime number
- Fermat prime number
- Fibonacci prime number
- fortunate prime number
- Gaussian prime number
- generalized Fermat prime number base 10
- Genocchi number prime number
- Gilda's prime number
- good prime number
- happy prime number
- harmonic prime number
- Higgs prime number for squares
- highly cototient number prime number
- irregular prime number
- isolated prime number
- Kynea prime number
- left-truncatable prime number
- Leyland prime number
- long prime number
- Lucas prime number
- lucky prime number
- Markov prime number
- Mersenne prime number
- Mills prime number
- minimal prime number
- Motzkin prime number
- Newman–Shanks–Williams prime number
- non-generous prime number
- odd prime number
- Padovan prime number
- palindromic prime number
- palindromic wing prime number
- partition prime number
- Pell prime number
- permutable prime number
- Perrin prime number
- Pierpont prime number
- Pillai prime number
- prime number of Binary Quadratic Form
- primeval prime number
- primorial prime number
- Proth prime number
- Pythagorean prime number
- Quartan prime number
- Ramanujan prime number
- regular prime number
- repunit prime number
- right-truncatable prime number
- safe prime number
- Schröder-Hipparchus number prime number
- Schröder prime number
- self prime number
- sexy prime number
- Smarandache-Wellin prime number
- Smarandache–Wellin prime number
- Solinas prime number
- Sophie Germain prime number
- star prime number
- Stern prime number
- super-prime number
- supersingular prime number
- swinging prime number
- Thabit number prime number
- twin prime number
- two-sided prime number
- Ulam number prime number
- unique prime number
- Wagstaff prime number
- Wall–Sun–Sun prime number
- Weakly prime numbers
- Wedderburn-Etherington number prime number
- Wieferich prime number
- Wilson prime number
- Wolstenholme prime number
- Woodall prime number
Derived terms
Translations
natural number
- Afrikaans: priemgetal (af)
- Albanian: numri kryesor
- Altai:
- Southern Altai: тегин тоо (tegin too), тегин число (tegin čislo)
- Amharic: ፕራይም ቁጥር (pəraym ḳuṭr)
- Arabic: عَدَد أَوَّلِيّ m (ʕadad ʔawwaliyy)
- Armenian: պարզ թիվ (parz tʻiv)
- Azerbaijani: sadə ədəd, əsli ədəd
- Basque: zenbaki lehen
- Belarusian: просты́ лік m (prostý lik)
- Bengali: মৌলিক সংখ্যা (mōulik śoṅkha)
- Breton: niveroù kentael
- Bulgarian: про́сто число́ n (prósto čisló)
- Burmese: သုဒ္ဒကိန်း (sudda.kin:)
- Catalan: nombre primer m
- Chinese:
- Cantonese: 質數 / 质数 (zat1 sou3)
- Hokkien: 素數 / 素数 (sò͘-sò͘), 質數 / 质数 (chit-sò͘)
- Mandarin: 素數 / 素数 (zh) (sùshù), 質數 / 质数 (zh) (zhìshù, zhíshù)
- Corsican: numeru primu
- Czech: prvočíslo (cs) n
- Danish: primtal (da)
- Dutch: priemgetal (nl) n
- Esperanto: primo (eo)
- Estonian: algarv (et)
- Finnish: alkuluku (fi)
- French: nombre premier (fr) m
- Galician: número primo (gl) m
- Georgian: მარტივი რიცხვი (marṭivi ricxvi)
- German: Primzahl (de) f
- Greek: πρώτος αριθμός (el) m (prótos arithmós)
- Hausa: firayim yawan
- Hebrew: מִסְפָּר רִאשׁוֹנִי (he) m
- Hindi: अभाज्य संख्या f (abhājya saṅkhyā)
- Hungarian: prímszám (hu)
- Icelandic: frumtala (is) f, prímtala f
- Igbo: praịm nọmba
- Indonesian: bilangan prima (id)
- Irish: uimhir phríomha f
- Italian: numero primo (it) m
- Japanese: 素数 (ja) (そすう, sosū)
- Javanese: wilangan prima, angka prima
- Kannada: ಅವಿಭಾಜ್ಯ ಸಂಖ್ಯೆ (kn) (avibhājya saṅkhye)
- Kazakh: жай сан (jay san)
- Khmer: ចំនួនបឋម (km) (cɑmnuən paʼthɑm)
- Korean: 소수(素數) (ko) (sosu), 씨수 (ko) (ssisu) (North Korea)
- Kyrgyz: жөнөкөй сан (jönököy san)
- Latin: numerus primus m
- Latvian: pirmskaitlis (lv) m
- Lithuanian: pirminis skaičius
- Lombard: nümar primm
- Low German: Primtall
- Luxembourgish: Primzuel
- Macedonian: прост број (prost broj)
- Malay: nombor perdana
- Malayalam: പ്രൈം നമ്പർ (praiṁ nampaṟ), അഭാജ്യസംഖ്യ (abhājyasaṅkhya)
- Maltese: numru prim
- Manx: ard-earroo m
- Māori: tau toitū
- Mongolian: анхны тоо (anxny too)
- Norwegian:
- Bokmål: primtall (no) n
- Nynorsk: primtal n
- Persian: عدد اول ('adad avval)
- Polish: liczba pierwsza (pl) f
- Portuguese: número primo m
- Punjabi: ਪ੍ਰਮੁਖ ਸੰਖਿਆ (pramukh saṅkhiā)
- Romanian: număr prim (ro)
- Russian: просто́е число́ (ru) n (prostóje čisló)
- Scottish Gaelic: prìomh-àireamh f
- Serbo-Croatian:
- Cyrillic: прости број m, прост број m
- Latin: prosti broj m, prost broj m
- Sicilian: nùmmuru primu m
- Sinhalese: ප්රථමක සංඛ්යාව (prathamaka saṁkhyāwa)
- Slovak: prvočíslo n
- Slovene: praštevilo (sl) n
- Spanish: número primo (es) m
- Sundanese: nomer perdana, jumlah perdana
- Swahili: nambari kuu, idadi mkuu
- Swedish: primtal (sv) n
- Tagalog: bilang na lantay, bilang na balho
- Tajik: рақами сарвазир (raqam-i sarvazir), шумораи сарвазир (šumora-yi sarvazir)
- Tamil: பகா எண் (ta) (pakā eṇ)
- Telugu: ప్రధాన సంఖ్య (te) (pradhāna saṅkhya)
- Thai: จำนวนเฉพาะ (th) (jam-nuan chà-pór)
- Turkish: asal sayı (tr)
- Ukrainian: просте́ число́ n (prosté čysló)
- Urdu: مفرد عدد, ولی عدد
- Uyghur: تۈپ سان (tüp san)
- Vietnamese: số nguyên tố (vi)
- Welsh: rhif cysefin
- Xhosa: oyona nombolo yokuqala, inombolo eyintloko, inombolo eyinhloko
- Yiddish: פּרימצאָל f (primtsol)
- Yoruba: nọ́mbà àkọ́kọ́
- Zulu: inombolo esiyinhloko
|
See also
Further reading
Hidden categories:
- Pages with entries
- Pages with 1 entry
- Entries with translation boxes
- Terms with Afrikaans translations
- Terms with Albanian translations
- Terms with Southern Altai translations
- Terms with Amharic translations
- Terms with Arabic translations
- Terms with Armenian translations
- Terms with Azerbaijani translations
- Terms with Basque translations
- Terms with Belarusian translations
- Terms with Bengali translations
- Terms with Breton translations
- Terms with Bulgarian translations
- Terms with Burmese translations
- Terms with Catalan translations
- Cantonese terms with redundant transliterations
- Terms with Cantonese translations
- Terms with Hokkien translations
- Mandarin terms with redundant transliterations
- Terms with Mandarin translations
- Mandarin terms with non-redundant manual transliterations
- Terms with Corsican translations
- Terms with Czech translations
- Terms with Danish translations
- Terms with Dutch translations
- Terms with Esperanto translations
- Terms with Estonian translations
- Terms with Finnish translations
- Terms with French translations
- Terms with Galician translations
- Terms with Georgian translations
- Terms with German translations
- Terms with Greek translations
- Terms with Hausa translations
- Terms with Hebrew translations
- Terms with Hindi translations
- Terms with Hungarian translations
- Terms with Icelandic translations
- Terms with Igbo translations
- Terms with Indonesian translations
- Terms with Irish translations
- Terms with Italian translations
- Terms with Japanese translations
- Terms with Javanese translations
- Terms with Kannada translations
- Terms with Kazakh translations
- Terms with Khmer translations
- Terms with Korean translations
- Terms with Kyrgyz translations
- Terms with Latin translations
- Terms with Latvian translations
- Terms with Lithuanian translations
- Terms with Lombard translations
- Terms with Low German translations
- Terms with Luxembourgish translations
- Terms with Macedonian translations
- Terms with Malay translations
- Terms with Malayalam translations
- Terms with Maltese translations
- Terms with Manx translations
- Terms with Māori translations
- Terms with Mongolian translations
- Terms with Norwegian Bokmål translations
- Terms with Norwegian Nynorsk translations
- Terms with Persian translations
- Terms with Polish translations
- Terms with Portuguese translations
- Terms with Punjabi translations
- Terms with Romanian translations
- Terms with Russian translations
- Terms with Scottish Gaelic translations
- Terms with Serbo-Croatian translations
- Terms with Sicilian translations
- Terms with Sinhalese translations
- Terms with Slovak translations
- Terms with Slovene translations
- Terms with Spanish translations
- Terms with Sundanese translations
- Terms with Swahili translations
- Terms with Swedish translations
- Terms with Tagalog translations
- Terms with Tajik translations
- Terms with Tamil translations
- Terms with Telugu translations
- Terms with Thai translations
- Terms with Turkish translations
- Terms with Ukrainian translations
- Terms with Urdu translations
- Terms with Uyghur translations
- Terms with Vietnamese translations
- Terms with Welsh translations
- Terms with Xhosa translations
- Terms with Yiddish translations
- Terms with Yoruba translations
- Terms with Zulu translations