Còn khi một số là số nguyên tố thì sao?
It is possible to effectively decide whether a given natural number is prime by testing every possible nontrivial factor.
['khi nào một bài toán quyết định được gọi là có thể đảo ngược đa thức', 'Bài toán thỏa mãn Boolean được hoàn thành cho lớp NP của các bài toán quyết định dưới tính rút gọn thời gian đa thức.']
Một bài toán quyết định được sử dụng như thế nào để xác định một số nguyên tố?