This site is supported by donations to The OEIS Foundation.

Greatest prime factor of n

From OeisWiki

Jump to: navigation, search


This article page is a stub, please help by expanding it.


The greatest prime factor of an integer
n
is the largest prime number that divides
n
. For example, the greatest prime factor of
44100
is
7
(all larger divisors of
44100
are composite). A prime number is trivially its own greatest prime factor (as well as its own least prime factor). By convention,
1
(which used to be considered prime, but is now called a unit) is sometimes given as its own greatest prime factor. Actually,
1
is the empty product (defined as the multiplicative identity, i.e.
1
) of primes.

Sequences

A006530 Largest noncomposite dividing
n, n ≥ 1
. (Largest prime dividing
n, n ≥ 2
.)
{1, 2, 3, 2, 5, 3, 7, 2, 3, 5, 11, 3, 13, 7, 5, 2, 17, 3, 19, 5, 7, 11, 23, 3, 5, 13, 3, 7, 29, 5, 31, 2, 11, 17, 7, 3, 37, 19, 13, 5, 41, 7, 43, 11, 5, 23, 47, 3, 7, 5, 17, 13, 53, 3, 11, 7, 19, ...}

See also


Personal tools