Máy tính kiểm tra số nguyên tố

Máy tính này kiểm tra một số có phải là số nguyên tố hay không. Số nguyên tố là số tự nhiên lớn hơn 1, chỉ có hai ước là 1 và chính nó; số 1 không phải là số nguyên tố. Ví dụ, 2, 3, 7 và 31 là các số nguyên tố. Các số 6, 10, 20 không phải số nguyên tố, chúng là hợp số.