Rozkładem na czynniki pierwsze liczby naturalnej n>1n>1 nazywamy przedstawienie jej w postaci iloczynu :
n=p1k1⋅p2k2⋅…⋅pmkm, n=p_1^{k_1}\cdot p_2^{k_2}\cdot\ldots\cdot p_m^{k_m},(0)gdzie p1,p2,…,pmp_1,p_2,\ldots,p_m są różnymi liczbami pierwszymi, a k1,k2,…,kmk_1,k_2,\ldots,k_m — liczbami naturalnymi dodatnimi.
