prime factor en · NOUN
Meanings
-
A factor of a given integer which is also a prime number.
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.
1994, Hans Riesel, Prime Numbers and Computer Methods for Factorization, Springer, page 161: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.
1847, James Robinson, The American Arithmetic, John P. Jewett & Co., page 91: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. For 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.
2003, Gary R. Jensen, Arithmetic for Teachers: With Applications and Topics from Geometry, American Mathematical Society, page 180:
-
Used other than figuratively or idiomatically: see prime, factor.
It became apparent to me that Mr. Genthner's open profession of being gay was the prime factor in his conviction and sentencing.
1989 February 12, anonymous author, “Innocent Man In Prison Because He Is Gay”, in Gay Community News, volume 16, number 30, page 5:
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| prime factors | Number=Plur | lexicographic |
Translations (18)
ga fachtóir príomha (factor) · ro factor prim (factor) · eo prima faktoro (factor) · de Primfaktor (factor) · fr facteur premier (factor) · gv ard-faghteyr (factor) · hu prímtényező (factor) · eo prima faktorigo (factor) · ja 素因数 (factor) · cmn 質因數 /质因数 (factor) · ms faktor perdana (factor) · id faktor prima (factor) · it fattore primo (factor) · ru просто́й дели́тель (factor) · no primfaktor (factor) · pl czynnik pierwszy (factor) · mi tauwehe toitū (factor) · fi alkutekijä (factor)