Chia thử hay Chia thử nghiệm là cách làm tốn công nhưng đơn giản dễ hiểu nhất trong các thuật toán phân tích số nguyên ra thừa số. Ý tưởng của phương pháp này là thực hiện hàng loạt các phép chia để xem với số nguyên n có chia hết cho lần lượt từng số tự nhiên nhỏ hơn giá trị tuyệt đối của n hay không. Ví dụ với n = 12 sẽ chia hết cho 1, 2, 3, 4, 6, 12. Tối giản thành các thừa số số nguyên tố sẽ thu được 12 = 3 × 4 = 3 × 22 .Chia thử được Fibonacci lần đầu tiên mô tả trong cuốn Liber Abaci (1202).[1]