Phân tích một số ra thừa số nguyên tố

Phân tích một số tự nhiên lớn hơn $1$ ra thừa số nguyên tố là viết số đó thành tích các thừa số đều là số nguyên tố. Mọi hợp số đều có thể phân tích ra thừa số nguyên tố. Với một số nguyên tố, quy ước dạng phân tích ra thừa số nguyên tố là chính số đó. Kết quả thường được viết với các thừa số tăng dần; thừa số lặp lại được gom bằng lũy thừa.

Bắt đầu bằng cách viết hợp số thành tích của hai số lớn hơn $1$. Nếu một thừa số còn là hợp số, tiếp tục tách thừa số đó. Dừng khi mọi nhánh đều kết thúc bằng số nguyên tố. Các cách tách ban đầu có thể khác nhau, nhưng sau khi sắp xếp và gom các thừa số giống nhau, kết quả cuối phải giống nhau.

Với sơ đồ cột, lần lượt chia số đang xét cho một ước nguyên tố, thường chọn ước nguyên tố nhỏ nhất. Tiếp tục chia thương nhận được cho đến khi thương bằng $1$. Các số nguyên tố đã dùng làm số chia chính là các thừa số trong kết quả.