Muốn phân tích một số tự nhiên a lớn hơn 1 ra thừa số nguyên tố ta có thể làm như sau:
- Kiểm tra xem 2 có phải là ước của a hay không. Nếu không ta xét số nguyên tố 3 và cứ như thế đối với các số nguyên tố lớn dần.
- Giả sử p là ước nguyên tố nhỏ nhất của a, ta chia a cho p được thương b.
- Tiếp tục thực hiện quy trình trên đối với b.
Quá trình trên kéo dài cho đến khi ta được thương là một số nguyên tố.
Lưu ý: Dù phân tích một số tự nhiên ra thừa số nguyên tố bằng cách nào thì cũng được cùng một kết quả.
để phân tích số tự nhiên a>1 ra thừa số nguyên tố ta dùng bảng các số nguyên tố. Chia a lần lượt cho các số nguyên tố trong bảng từ số nhỏ đến số lớn
