Một số nguyên tố p được gọi là nguyên tố an toàn nếu q = (p - 1) / 2 cũng là số nguyên tố. Khi đó q gọi là nguyên tố Sophie Germain. Safe prime được ưa dùng trong Diffie-Hellman vì nhóm con sinh ra có cấu trúc tốt, chống tấn công.
Cho p, hãy kiểm tra p có phải nguyên tố an toàn không.
Input:
23
Output:
YES
23 là nguyên tố và (23-1)/2 = 11 cũng là nguyên tố nên 23 là safe prime.
Một dòng chứa số nguyên p.
0 <= p <= 10^18
In YES nếu p là nguyên tố an toàn, ngược lại in NO.
Ví dụ:
Đầu vào:
23
Đầu ra:
YES
Giải thích:
Đang tải editor...