1.
Trong phần thực hành, để thiết lập hàm prime(n), tiến hành tính số ước thực sự của n. Biến C đùng để đếm số các ước thực sự của n. Ban đầu đặt k = 1. Vòng lặp sẽ tăng k lên 1 đơn vị cho đến khi k = n thì dừng. Với mỗi k, kiểm tra nếu k là ước của n thì C tăng lên 1. n sẽ là số nguyên tố khi và chỉ kh C = 1.
2.