Nhờ mọi người dịch hộ thuật toán xác định số nguyên tố sau:

Nhờ mọi người dịch hộ thuật toán xác định số nguyên tố sau:

Input: integer n > 1
1. if(n is of the form a^b, b>1)
output COMPOSITE;
2. r = 2;
3. while(r<n) {
4. if(gcd(n,r)<>1) output COMPOSITE;
5. if(r is prime)
6. let q be the largest prime factor of r-1;
7. if(q>=sqrt(r)*log(n)) and (n^[(r-1)/q] <> 1(mod r))
8. break;
9. r <- r + 1;
10. }
11. for a = 1 to 2*sqrt(r)log(n)
12. if((x-a)^n <> (x^n - a)(mod n, x^r - 1))
output COMPOSITE;
14. output PRIME;

Đã dịch được rồi tuy nhiên lại mắc ở chổ thuật toán có vấn đề vì có các dòng khó hiểu sau ai biết xin chỉ giáo :
(Phải chăng có sự nhầm lẩn nào)
Câu 7: có đoạn 1(mod r)) nghĩa là gì
7. if(q>=sqrt(r)*log(n)) and (n^[(r-1)/q] <> 1(mod r))
Câu 11: có log(n) nghĩa là theo cơ số 10 hay sao
11. for a = 1 to 2*sqrt(r)log(n)
Câu 12: này rất khó hiểu :không biết x từ đâu ra ,và (mod n, x^r - 1)) nghĩa là gì
12. if((x-a)^n <> (x^n - a)(mod n, x^r - 1))

7 nghĩa là cái n^[(r-1)/q] chia cho r có dư khác 1.
log(n) ở đây mình nghĩ là ln(n).
Cái cuối thì không biết. Tại bạn post thế này cũng rất khó nhìn và khó hiểu. Cái thuật toán này hồi trước mình có đọc rồi, có hiểu sơ qua. Nhưng trình kém chưa hiểu làm thế nào để thực hiện được. Ví dụ như ngay cái đầu tiên. Làm sao để biết được n có dạng a^b vậy???

bài này đã được trao đổi bên trang :ai quan tâm thì sang đó:
http://www2.ttvnol.com/f_204/782137/trang-4.ttvn