Thuật toán chia thử: kiểm tra các ước d từ 2 đến ⌊√N⌋.
Nếu tồn tại d sao cho N % d = 0 → N không nguyên tố.
Nếu không tìm được → N là số nguyên tố (và N > 1).
Thiết lập & điều khiển
Nhập N
Tốc độ Auto1.6s/bước
Ghi chú / Kết quả
- Ta xét lần lượt các ước d = 2, 3, 4, ... đến ⌊√N⌋.
- Nếu N % d == 0 ở bất kỳ bước nào ⇒ N là HỢP SỐ (KHÔNG nguyên tố).
- Nếu thử hết mà không tìm ra ước chia hết ⇒ N là SỐ NGUYÊN TỐ (N > 1).
- Bảng bên phải liệt kê từng lần thử chia.
- Dòng đang xét đánh dấu xanh lam.
- Khi kết luận, dòng kết luận đánh dấu:
• Xanh lục: "Nguyên tố"
• Đỏ: "Không nguyên tố"