See prime factor on Wiktionary
{
"forms": [
{
"form": "prime factors",
"tags": [
"plural"
]
}
],
"head_templates": [
{
"args": {},
"expansion": "prime factor (plural prime factors)",
"name": "en-noun"
}
],
"lang": "English",
"lang_code": "en",
"pos": "noun",
"senses": [
{
"categories": [
{
"kind": "other",
"langcode": "en",
"name": "Number theory",
"orig": "en:Number theory",
"parents": [],
"source": "w"
},
{
"_dis": "53 2 45",
"kind": "other",
"name": "English entries with incorrect language header",
"parents": [],
"source": "w+disamb"
},
{
"_dis": "48 6 46",
"kind": "other",
"name": "Entries with translation boxes",
"parents": [],
"source": "w+disamb"
},
{
"_dis": "54 3 43",
"kind": "other",
"name": "Pages with 1 entry",
"parents": [],
"source": "w+disamb"
},
{
"_dis": "56 2 41",
"kind": "other",
"name": "Pages with entries",
"parents": [],
"source": "w+disamb"
},
{
"_dis": "64 5 31",
"kind": "other",
"name": "Terms with Esperanto translations",
"parents": [],
"source": "w+disamb"
},
{
"_dis": "57 8 35",
"kind": "other",
"name": "Terms with Finnish translations",
"parents": [],
"source": "w+disamb"
},
{
"_dis": "56 7 37",
"kind": "other",
"name": "Terms with French translations",
"parents": [],
"source": "w+disamb"
},
{
"_dis": "57 8 35",
"kind": "other",
"name": "Terms with German translations",
"parents": [],
"source": "w+disamb"
},
{
"_dis": "59 8 33",
"kind": "other",
"name": "Terms with Indonesian translations",
"parents": [],
"source": "w+disamb"
},
{
"_dis": "68 6 26",
"kind": "other",
"name": "Terms with Irish translations",
"parents": [],
"source": "w+disamb"
},
{
"_dis": "59 8 33",
"kind": "other",
"name": "Terms with Italian translations",
"parents": [],
"source": "w+disamb"
},
{
"_dis": "64 7 29",
"kind": "other",
"name": "Terms with Japanese translations",
"parents": [],
"source": "w+disamb"
},
{
"_dis": "64 7 29",
"kind": "other",
"name": "Terms with Malay translations",
"parents": [],
"source": "w+disamb"
},
{
"_dis": "60 8 32",
"kind": "other",
"name": "Terms with Mandarin translations",
"parents": [],
"source": "w+disamb"
},
{
"_dis": "64 7 29",
"kind": "other",
"name": "Terms with Manx translations",
"parents": [],
"source": "w+disamb"
},
{
"_dis": "64 7 29",
"kind": "other",
"name": "Terms with Maori translations",
"parents": [],
"source": "w+disamb"
},
{
"_dis": "59 8 33",
"kind": "other",
"name": "Terms with Norwegian translations",
"parents": [],
"source": "w+disamb"
},
{
"_dis": "56 9 35",
"kind": "other",
"name": "Terms with Polish translations",
"parents": [],
"source": "w+disamb"
},
{
"_dis": "57 8 35",
"kind": "other",
"name": "Terms with Romanian translations",
"parents": [],
"source": "w+disamb"
},
{
"_dis": "59 6 36",
"kind": "other",
"name": "Terms with Russian translations",
"parents": [],
"source": "w+disamb"
},
{
"_dis": "64 7 29",
"kind": "other",
"name": "Terms with Vietnamese translations",
"parents": [],
"source": "w+disamb"
},
{
"_dis": "94 0 6",
"kind": "other",
"langcode": "en",
"name": "Number theory",
"orig": "en:Number theory",
"parents": [],
"source": "w+disamb"
}
],
"examples": [
{
"bold_text_offsets": [
[
11,
24
],
[
158,
171
]
],
"ref": "1847, James Robinson, The American Arithmetic, John P. Jewett & Co., page 91:",
"text": "Hence, the prime factors of 100 are 1, 2, 2, 5, 5, and 1 × 2 × 2 × 5 × 5 = 100. From the above illustration, we derive the following rule for finding all the prime factors of any composite number.",
"type": "quote"
},
{
"bold_text_offsets": [
[
0,
30
],
[
87,
99
]
],
"ref": "1994, Hans Riesel, Prime Numbers and Computer Methods for Factorization, Springer, page 161:",
"text": "Theorem 5.5 Dickman's Theorem. The probability of a number N chosen at random having a prime factor between N#92;alpha and N#123;#92;alpha(1#43;#92;delta)#125; is approximately #61;#92;delta, independent of the magnitude of #92;alpha, if #92;delta is small.",
"type": "quote"
},
{
"bold_text_offsets": [
[
28,
41
],
[
172,
185
],
[
261,
274
]
],
"ref": "2003, Gary R. Jensen, Arithmetic for Teachers: With Applications and Topics from Geometry, American Mathematical Society, page 180:",
"text": "If any subset of the set of prime factors of a be taken, then the product of the elements of this subset is a factor of a.\nFor example, 12 is a factor of 60 and the set of prime factors of 12 is {2, 2, 3}, which is a subset of {2, 2, 3, 5}, which is the set of prime factors of 60.",
"type": "quote"
}
],
"glosses": [
"A factor of a given integer which is also a prime number."
],
"id": "en-prime_factor-en-noun-en:Q1137759",
"links": [
[
"number theory",
"number theory"
],
[
"factor",
"factor"
],
[
"integer",
"integer"
],
[
"prime number",
"prime number"
]
],
"raw_glosses": [
"(number theory) A factor of a given integer which is also a prime number."
],
"senseid": [
"en:Q1137759"
],
"topics": [
"mathematics",
"number-theory",
"sciences"
],
"wikidata": [
"Q1137759"
]
},
{
"categories": [],
"examples": [
{
"bold_text_offsets": [
[
82,
94
]
],
"ref": "1989 February 12, anonymous author, “Innocent Man In Prison Because He Is Gay”, in Gay Community News, volume 16, number 30, page 5:",
"text": "It became apparent to me that Mr. Genthner's open profession of being gay was the prime factor in his conviction and sentencing.",
"type": "quote"
}
],
"glosses": [
"Used other than figuratively or idiomatically: see prime, factor."
],
"id": "en-prime_factor-en-noun-hd16nCRb",
"links": [
[
"prime",
"prime#English"
],
[
"factor",
"factor#English"
]
]
}
],
"translations": [
{
"_dis1": "52 48",
"code": "cmn",
"lang": "Chinese Mandarin",
"roman": "zhìyīnshù",
"sense": "factor",
"word": "質因數 /质因数"
},
{
"_dis1": "52 48",
"code": "eo",
"lang": "Esperanto",
"sense": "factor",
"word": "prima faktoro"
},
{
"_dis1": "52 48",
"code": "eo",
"lang": "Esperanto",
"sense": "factor",
"word": "prima faktorigo"
},
{
"_dis1": "52 48",
"code": "fi",
"lang": "Finnish",
"sense": "factor",
"word": "alkutekijä"
},
{
"_dis1": "52 48",
"code": "fr",
"lang": "French",
"sense": "factor",
"tags": [
"masculine"
],
"word": "facteur premier"
},
{
"_dis1": "52 48",
"code": "de",
"lang": "German",
"sense": "factor",
"tags": [
"masculine"
],
"word": "Primfaktor"
},
{
"_dis1": "52 48",
"code": "id",
"lang": "Indonesian",
"sense": "factor",
"word": "faktor prima"
},
{
"_dis1": "52 48",
"code": "ga",
"lang": "Irish",
"sense": "factor",
"tags": [
"masculine"
],
"word": "fachtóir príomha"
},
{
"_dis1": "52 48",
"code": "it",
"lang": "Italian",
"sense": "factor",
"tags": [
"masculine"
],
"word": "fattore primo"
},
{
"_dis1": "52 48",
"code": "ja",
"lang": "Japanese",
"roman": "soinsū",
"sense": "factor",
"word": "素因数"
},
{
"_dis1": "52 48",
"code": "ms",
"lang": "Malay",
"sense": "factor",
"word": "faktor perdana"
},
{
"_dis1": "52 48",
"code": "gv",
"lang": "Manx",
"sense": "factor",
"tags": [
"masculine"
],
"word": "ard-faghteyr"
},
{
"_dis1": "52 48",
"code": "mi",
"lang": "Maori",
"sense": "factor",
"word": "tauwehe toitū"
},
{
"_dis1": "52 48",
"code": "no",
"lang": "Norwegian",
"sense": "factor",
"tags": [
"masculine"
],
"word": "primfaktor"
},
{
"_dis1": "52 48",
"code": "pl",
"lang": "Polish",
"sense": "factor",
"tags": [
"masculine"
],
"word": "czynnik pierwszy"
},
{
"_dis1": "52 48",
"code": "ro",
"lang": "Romanian",
"sense": "factor",
"tags": [
"masculine"
],
"word": "factor prim"
},
{
"_dis1": "52 48",
"code": "ru",
"lang": "Russian",
"roman": "prostój delítelʹ",
"sense": "factor",
"word": "просто́й дели́тель"
}
],
"word": "prime factor"
}
{
"forms": [
{
"form": "prime factors",
"tags": [
"present",
"singular",
"third-person"
]
},
{
"form": "prime factoring",
"tags": [
"participle",
"present"
]
},
{
"form": "prime factored",
"tags": [
"participle",
"past"
]
},
{
"form": "prime factored",
"tags": [
"past"
]
}
],
"head_templates": [
{
"args": {},
"expansion": "prime factor (third-person singular simple present prime factors, present participle prime factoring, simple past and past participle prime factored)",
"name": "en-verb"
}
],
"lang": "English",
"lang_code": "en",
"pos": "verb",
"senses": [
{
"categories": [
{
"_dis": "53 2 45",
"kind": "other",
"name": "English entries with incorrect language header",
"parents": [],
"source": "w+disamb"
},
{
"_dis": "48 6 46",
"kind": "other",
"name": "Entries with translation boxes",
"parents": [],
"source": "w+disamb"
}
],
"examples": [
{
"bold_text_offsets": [
[
28,
42
],
[
147,
162
]
],
"ref": "2004, Fred N. Grayson, CliffsTestPrep Military Flight Aptitude Tests, Wiley, page 39:",
"text": "Any composite number can be prime factored; that is, it can be written as a product of prime numbers (excluding 1) in one and only one way.[…]When prime factoring numbers, it is standard to rearrange the factors so that the numbers are in increasing order.",
"type": "quote"
},
{
"bold_text_offsets": [
[
55,
69
]
],
"ref": "2008, Phil Pine, Peterson's Master the SAT 2009, page 322:",
"text": "For example, the number 30, which is not prime, can be prime factored as 2 x 3 x 5.",
"type": "quote"
},
{
"bold_text_offsets": [
[
80,
92
]
],
"ref": "2009, Jerome E. Kaufmann, Karen L. Schwitters, Elementary Algebra, 9th edition, Cengage Learning, page 386:",
"text": "Another variation of the technique for changing radicals to simplest form is to prime factor the radicand and then to look for perfect squares in exponential form.",
"type": "quote"
}
],
"glosses": [
"To reduce an integer to its set of prime factors."
],
"id": "en-prime_factor-en-verb-eIjK3vwX",
"links": [
[
"reduce",
"reduce"
]
],
"raw_glosses": [
"(transitive) To reduce an integer to its set of prime factors."
],
"related": [
{
"word": "prime factorization"
},
{
"word": "factorization"
},
{
"word": "prime decomposition"
},
{
"word": "prime element"
},
{
"word": "prime number"
},
{
"word": "unique factorization ring"
}
],
"tags": [
"transitive"
],
"translations": [
{
"code": "fi",
"lang": "Finnish",
"sense": "Translations",
"word": "jakaa alkutekijöihin"
},
{
"code": "fr",
"lang": "French",
"sense": "Translations",
"word": "décomposer en facteurs premiers"
},
{
"code": "pl",
"lang": "Polish",
"sense": "Translations",
"tags": [
"imperfective"
],
"word": "rozkładać na czynniki pierwsze"
},
{
"code": "pl",
"lang": "Polish",
"sense": "Translations",
"tags": [
"perfective"
],
"word": "rozłożyć na czynniki pierwsze"
},
{
"code": "vi",
"lang": "Vietnamese",
"sense": "Translations",
"word": "thừa số nguyên tố"
}
]
}
],
"word": "prime factor"
}
{
"categories": [
"English countable nouns",
"English entries with incorrect language header",
"English lemmas",
"English multiword terms",
"English nouns",
"English verbs",
"Entries with translation boxes",
"Pages with 1 entry",
"Pages with entries",
"Terms with Esperanto translations",
"Terms with Finnish translations",
"Terms with French translations",
"Terms with German translations",
"Terms with Indonesian translations",
"Terms with Irish translations",
"Terms with Italian translations",
"Terms with Japanese translations",
"Terms with Malay translations",
"Terms with Mandarin translations",
"Terms with Manx translations",
"Terms with Maori translations",
"Terms with Norwegian translations",
"Terms with Polish translations",
"Terms with Romanian translations",
"Terms with Russian translations",
"Terms with Vietnamese translations",
"Translation table header lacks gloss",
"en:Number theory"
],
"forms": [
{
"form": "prime factors",
"tags": [
"plural"
]
}
],
"head_templates": [
{
"args": {},
"expansion": "prime factor (plural prime factors)",
"name": "en-noun"
}
],
"lang": "English",
"lang_code": "en",
"pos": "noun",
"senses": [
{
"categories": [
"English terms with quotations",
"en:Number theory"
],
"examples": [
{
"bold_text_offsets": [
[
11,
24
],
[
158,
171
]
],
"ref": "1847, James Robinson, The American Arithmetic, John P. Jewett & Co., page 91:",
"text": "Hence, the prime factors of 100 are 1, 2, 2, 5, 5, and 1 × 2 × 2 × 5 × 5 = 100. From the above illustration, we derive the following rule for finding all the prime factors of any composite number.",
"type": "quote"
},
{
"bold_text_offsets": [
[
0,
30
],
[
87,
99
]
],
"ref": "1994, Hans Riesel, Prime Numbers and Computer Methods for Factorization, Springer, page 161:",
"text": "Theorem 5.5 Dickman's Theorem. The probability of a number N chosen at random having a prime factor between N#92;alpha and N#123;#92;alpha(1#43;#92;delta)#125; is approximately #61;#92;delta, independent of the magnitude of #92;alpha, if #92;delta is small.",
"type": "quote"
},
{
"bold_text_offsets": [
[
28,
41
],
[
172,
185
],
[
261,
274
]
],
"ref": "2003, Gary R. Jensen, Arithmetic for Teachers: With Applications and Topics from Geometry, American Mathematical Society, page 180:",
"text": "If any subset of the set of prime factors of a be taken, then the product of the elements of this subset is a factor of a.\nFor example, 12 is a factor of 60 and the set of prime factors of 12 is {2, 2, 3}, which is a subset of {2, 2, 3, 5}, which is the set of prime factors of 60.",
"type": "quote"
}
],
"glosses": [
"A factor of a given integer which is also a prime number."
],
"links": [
[
"number theory",
"number theory"
],
[
"factor",
"factor"
],
[
"integer",
"integer"
],
[
"prime number",
"prime number"
]
],
"raw_glosses": [
"(number theory) A factor of a given integer which is also a prime number."
],
"senseid": [
"en:Q1137759"
],
"topics": [
"mathematics",
"number-theory",
"sciences"
],
"wikidata": [
"Q1137759"
]
},
{
"categories": [
"English terms with quotations"
],
"examples": [
{
"bold_text_offsets": [
[
82,
94
]
],
"ref": "1989 February 12, anonymous author, “Innocent Man In Prison Because He Is Gay”, in Gay Community News, volume 16, number 30, page 5:",
"text": "It became apparent to me that Mr. Genthner's open profession of being gay was the prime factor in his conviction and sentencing.",
"type": "quote"
}
],
"glosses": [
"Used other than figuratively or idiomatically: see prime, factor."
],
"links": [
[
"prime",
"prime#English"
],
[
"factor",
"factor#English"
]
]
}
],
"translations": [
{
"code": "cmn",
"lang": "Chinese Mandarin",
"roman": "zhìyīnshù",
"sense": "factor",
"word": "質因數 /质因数"
},
{
"code": "eo",
"lang": "Esperanto",
"sense": "factor",
"word": "prima faktoro"
},
{
"code": "eo",
"lang": "Esperanto",
"sense": "factor",
"word": "prima faktorigo"
},
{
"code": "fi",
"lang": "Finnish",
"sense": "factor",
"word": "alkutekijä"
},
{
"code": "fr",
"lang": "French",
"sense": "factor",
"tags": [
"masculine"
],
"word": "facteur premier"
},
{
"code": "de",
"lang": "German",
"sense": "factor",
"tags": [
"masculine"
],
"word": "Primfaktor"
},
{
"code": "id",
"lang": "Indonesian",
"sense": "factor",
"word": "faktor prima"
},
{
"code": "ga",
"lang": "Irish",
"sense": "factor",
"tags": [
"masculine"
],
"word": "fachtóir príomha"
},
{
"code": "it",
"lang": "Italian",
"sense": "factor",
"tags": [
"masculine"
],
"word": "fattore primo"
},
{
"code": "ja",
"lang": "Japanese",
"roman": "soinsū",
"sense": "factor",
"word": "素因数"
},
{
"code": "ms",
"lang": "Malay",
"sense": "factor",
"word": "faktor perdana"
},
{
"code": "gv",
"lang": "Manx",
"sense": "factor",
"tags": [
"masculine"
],
"word": "ard-faghteyr"
},
{
"code": "mi",
"lang": "Maori",
"sense": "factor",
"word": "tauwehe toitū"
},
{
"code": "no",
"lang": "Norwegian",
"sense": "factor",
"tags": [
"masculine"
],
"word": "primfaktor"
},
{
"code": "pl",
"lang": "Polish",
"sense": "factor",
"tags": [
"masculine"
],
"word": "czynnik pierwszy"
},
{
"code": "ro",
"lang": "Romanian",
"sense": "factor",
"tags": [
"masculine"
],
"word": "factor prim"
},
{
"code": "ru",
"lang": "Russian",
"roman": "prostój delítelʹ",
"sense": "factor",
"word": "просто́й дели́тель"
}
],
"word": "prime factor"
}
{
"categories": [
"English countable nouns",
"English entries with incorrect language header",
"English lemmas",
"English multiword terms",
"English nouns",
"English verbs",
"Entries with translation boxes",
"Pages with 1 entry",
"Pages with entries",
"Terms with Esperanto translations",
"Terms with Finnish translations",
"Terms with French translations",
"Terms with German translations",
"Terms with Indonesian translations",
"Terms with Irish translations",
"Terms with Italian translations",
"Terms with Japanese translations",
"Terms with Malay translations",
"Terms with Mandarin translations",
"Terms with Manx translations",
"Terms with Maori translations",
"Terms with Norwegian translations",
"Terms with Polish translations",
"Terms with Romanian translations",
"Terms with Russian translations",
"Terms with Vietnamese translations",
"Translation table header lacks gloss",
"en:Number theory"
],
"forms": [
{
"form": "prime factors",
"tags": [
"present",
"singular",
"third-person"
]
},
{
"form": "prime factoring",
"tags": [
"participle",
"present"
]
},
{
"form": "prime factored",
"tags": [
"participle",
"past"
]
},
{
"form": "prime factored",
"tags": [
"past"
]
}
],
"head_templates": [
{
"args": {},
"expansion": "prime factor (third-person singular simple present prime factors, present participle prime factoring, simple past and past participle prime factored)",
"name": "en-verb"
}
],
"lang": "English",
"lang_code": "en",
"pos": "verb",
"related": [
{
"word": "prime factorization"
},
{
"word": "factorization"
},
{
"word": "prime decomposition"
},
{
"word": "prime element"
},
{
"word": "prime number"
},
{
"word": "unique factorization ring"
}
],
"senses": [
{
"categories": [
"English terms with quotations",
"English transitive verbs"
],
"examples": [
{
"bold_text_offsets": [
[
28,
42
],
[
147,
162
]
],
"ref": "2004, Fred N. Grayson, CliffsTestPrep Military Flight Aptitude Tests, Wiley, page 39:",
"text": "Any composite number can be prime factored; that is, it can be written as a product of prime numbers (excluding 1) in one and only one way.[…]When prime factoring numbers, it is standard to rearrange the factors so that the numbers are in increasing order.",
"type": "quote"
},
{
"bold_text_offsets": [
[
55,
69
]
],
"ref": "2008, Phil Pine, Peterson's Master the SAT 2009, page 322:",
"text": "For example, the number 30, which is not prime, can be prime factored as 2 x 3 x 5.",
"type": "quote"
},
{
"bold_text_offsets": [
[
80,
92
]
],
"ref": "2009, Jerome E. Kaufmann, Karen L. Schwitters, Elementary Algebra, 9th edition, Cengage Learning, page 386:",
"text": "Another variation of the technique for changing radicals to simplest form is to prime factor the radicand and then to look for perfect squares in exponential form.",
"type": "quote"
}
],
"glosses": [
"To reduce an integer to its set of prime factors."
],
"links": [
[
"reduce",
"reduce"
]
],
"raw_glosses": [
"(transitive) To reduce an integer to its set of prime factors."
],
"tags": [
"transitive"
]
}
],
"translations": [
{
"code": "fi",
"lang": "Finnish",
"sense": "Translations",
"word": "jakaa alkutekijöihin"
},
{
"code": "fr",
"lang": "French",
"sense": "Translations",
"word": "décomposer en facteurs premiers"
},
{
"code": "pl",
"lang": "Polish",
"sense": "Translations",
"tags": [
"imperfective"
],
"word": "rozkładać na czynniki pierwsze"
},
{
"code": "pl",
"lang": "Polish",
"sense": "Translations",
"tags": [
"perfective"
],
"word": "rozłożyć na czynniki pierwsze"
},
{
"code": "vi",
"lang": "Vietnamese",
"sense": "Translations",
"word": "thừa số nguyên tố"
}
],
"word": "prime factor"
}
Download raw JSONL data for prime factor meaning in All languages combined (8.5kB)
This page is a part of the kaikki.org machine-readable All languages combined dictionary. This dictionary is based on structured data extracted on 2025-05-19 from the enwiktionary dump dated 2025-05-01 using wiktextract (c3cc510 and 1d3fdbf). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.
If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.