Kiểm tra số nguyên tố bằng thuật toán đệ quy

Chào các bạn, trước đây mình đã có 1 video kiểm tra số nguyên tố bằng vòng lặp (xem ở đây)

Hôm nay, lang thang trên mạng lại thấy có 1 đề tài là kiểm tra số nguyên tố bằng đệ quy nên mình làm video này

Thật ra,  khử vòng lặp thì ta dùng đệ quy, đó là: if , lời gọi đệ quy và điều kiện đừng. Và ngược lại để khử đệ quy thì ta lại dùng vòng lặp :)

Mời các bạn xem video: