Mấy năm gần đây, đề toán rời rạc lại hỏi liên quan đến thuật toán, tức là nó có phần lấn sân sang CTDL và GT:
Đề câu 3 năm 2007:
Viết và giải thích thuật toán phân tích một số n ra các thừa số nguyên tố.

Giải thuật:

Phân tích:
Một số không phải là số nguyên tố luôn luôn biểu diễn được dưới dạng
tích các thừa số là nguyên tố. Ta sẽ lần lượt chia số cần biểu diễn cho
số nguyên tố nhỏ nhất là 2, sau đó tăng dần giá trị lên. Tức là nó chia hết cho các số nguyên tố nhỏ rồi lớn dần lên, do giá trị của nó giảm dần, mỗi lần chia, và ghi lại số mũ tăng dần, nên nó chỉ có thể chia được cho các số nguyên tố, không thể chia cho hợp số. Ví dụ trước khi đến số 6, nó đã chia hết cho 2 và 3 rồi.